Problem G: [CSP-S1][选择] 树和二叉树1

1. 一棵完全二叉树有1000个结点，则叶子结点个数为（ ）。

A. 500

B. 501

C. 499

D. 250

2. 二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，则后序遍历序列是（ ）。

A. DEBFCA

B. DEFBCA

C. DEBFC A

D. DBEFCA

3. 若一棵二叉树有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）。

A. 9

B. 11

C. 15

D. 不确定

4. 将一棵树转换为二叉树后，该二叉树的形态是（ ）。

A. 根结点无右子树

B. 根结点无左子树

C. 根结点有左右子树

D. 不确定

5. 一棵哈夫曼树的带权路径长度等于（ ）。

A. 所有叶结点权值之和

B. 所有非叶结点权值之和

C. 所有结点权值之和

D. 所有叶结点权值乘以路径长度之和

6. 在二叉排序树中插入一个新结点，该结点一定是（ ）。

A. 根结点

B. 叶结点

C. 分支结点

D. 位置不确定

7. 设森林F中有三棵树，结点数分别为m1、m2、m3。与F对应的二叉树根结点的右子树结点数是（ ）。

A. m1

B. m2

C. m3

D. m2 + m3

8. 一棵二叉树的第i层最多有（ ）个结点。

A. 2^i

B. 2^{i-1}

C. 2^{i+1}

D. i^2

9. 一棵有n个结点的二叉树，其最小高度是（ ）。

A. log2(n)

B. log2(n+1)

C. floor(log2(n)) + 1

D. n

10. 若二叉树采用二叉链表存储，则空指针域个数为（ ）。

A. n

B. n+1

C. n-1

D. 2n