单选题

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+1
• 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/-
• 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) }}

• 4
• 3
• 5
• 2
• 6

8、二叉树T的宽度优先遍历序列为A B C D E F G H I，已知A是C的父结点，D是G的父结点，树中所有结点的最大深度为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