假设一个算术表达式中可包含三种括号：圆括号“（”和“）”，方括号“[”和“]以及花括号和“{”和“}”，且这三种括号可按任意的次序嵌套使用，如(…[…{…}…[…]…]…(…[…]…))。试利用栈的运算编写判断给定表达式中所含括号是否正确配对出现的算法（可设表达式已存入字符型数组中）。

设二叉树有n个结点，则其深度为

设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少为_____个。

若二叉树釆用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用_____遍历方法最合适。

设森林T中有4棵树，第一、二、三、四棵树的结点个数分别是n₁、n₂、n₃、n4那么当把森林T转换成一棵二叉树后，其根结点的右子树上有_____个结点。

设只含根结点的二叉树的深度为0，则深度为k的二叉树的最大结点数为_____，最小结点数为_____。

设n0为哈夫曼树的叶子结点数目，则该哈夫曼树共有个结点。

设F是一个森林，B是由F转换得到的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有_____个。

已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树中有_____个叶子结点。

画出含3个结点的二叉树的所有不同形态。