1. 一棵二叉树的高度为h，所有结点的度为0，或为2，则此树最少有（ ）个结点

{{ select(1) }}

• $2^h-1$
• 2h-1
• 2h+1
• h+1

2. 按照二叉数的定义，具有3个结点的二叉树有（ ）种。

{{ select(2) }}

• 3
• 4
• 5
• 6

3. 一个高度为h的二叉树最小元素数目是（ ）。

{{ select(3) }}

• 2h+l
• h
• 2h-1
• 2h
• $2^h-1$

4. 表达式(1+34)*5-56/7 的后缀表达式为（ ）。

{{ select(4) }}

• 1+34*5-56/7
• -*+1 34 5/56 7
• 1 34 +5*56 7/-
• 1 34 5* +56 7/-

5. 二叉树T，已知其前序遍历序列为1 2 4 3 5 7 6，中序遍历序列为4 2 1 5 7 3 6，则其后序遍历序列为（ ）。

{{ select(5) }}

• 4 2 5 7 6 3 1
• 4 2 7 5 6 3 1
• 4 2 7 5 3 6 1
• 4 7 2 3 5 6 1
• 4 5 2 6 3 7 1

6. 满二叉树的叶结点个数为N，则它的结点总数为（ ）。

{{ select(6) }}

• N
• 2 * N
• 2 * N – 1
• 2 * N + 1
• $2^N– 1$

7. 完全二叉树的结点个数为11，则它的叶结点个数为（ ）。

{{ select(7) }}

• 3
• 4
• 5
• 6

8. 二叉树T的宽度优先遍历序列为A B C D E F G H I，已知A是C的父结点，D是G的父结点，F是I的父结点，树中所有结点的最大深度为3（根结点深度设为0），可知F的父结点是（ ）。

{{ select(8) }}

• 无法确定
• B
• C
• D
• E

9. 完全二叉树的结点个数为4 * N + 3，则它的叶结点个数为（ ）。

{{ select(9) }}

• 2 * N
• 2 * N - 1
• 2 * N + 1
• 2 * N - 2
• 2 * N + 2

10. 高度为 n 的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为 n-1 的满二叉树。 在这里，树高等于叶结点的最大深度，根结点的深度为 0，如果某个均衡的二叉树共有 2381 个结点， 则该树的树高为（ ）。

{{ select(10) }}

• 10
• 11
• 12
• 13

11. 已知 6 个结点的二叉树的先根遍历是 1 2 3 4 5 6（数字为结点的编号，以下同），后根遍历是3 2 5 6 4 1，则该二叉树的可能的中根遍历是（ ）。

{{ select(11) }}

• 3 2 1 4 6 5
• 3 2 1 5 4 6
• 2 1 3 5 4 6
• 2 3 1 4 6 5

12. 已知7个结点的二叉树的先根遍历是 1 2 4 5 6 3 7（数字为结点的编号，以下同），中根遍历是4 2 6 5 1 7 3，则该二叉树的后根遍历是（ ）。

{{ select(12) }}

• 4 6 5 2 7 3 1
• 4 6 5 2 1 3 7
• 4 2 3 1 5 4 7
• 4 6 5 3 1 7 2