Problem F: [CSP-S1][选择] 树和二叉树2

1. 一棵树有7片树叶，3个3度结点，其余全是4度结点，则该树有（ ）个4度结点。

A. 1

B. 2

C. 3

D. 4

2. 二叉树的线索化是指（ ）。

A. 将二叉树转换为树

B. 用链表存储二叉树

C. 用空指针指向遍历序列的前驱或后继

D. 将二叉树排序

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

A. 500

B. 501

C. 250

D. 251

4. 树最适合表示（ ）。

A. 有序数据

B. 无序数据

C. 分支层次关系

D. 元素间无联系

5. 若二叉树的前序和后序遍历序列相反，则该二叉树一定是（ ）。

A. 空或只有一个结点

B. 所有结点无左子树

C. 所有结点无右子树

D. 高度等于结点数

6. 在二叉树中，度为1的结点数为5，度为2的结点数为3，则叶子结点数为（ ）。

A. 4

B. 6

C. 8

D. 不确定

7. 一棵哈夫曼树有19个结点，则叶结点个数为（ ）。

A. 9

B. 10

C. 11

D. 12

8. 若一棵二叉树的前序遍历序列和中序遍历序列相同，则该二叉树可能是（ ）。

A. 所有结点无左子树的二叉树

B. 所有结点无右子树的二叉树

C. 根结点无左子树

D. 根结点无右子树

9. 在二叉排序树中删除一个结点，若该结点有左右子树，则通常用（ ）替代。

A. 左子树的最大结点

B. 右子树的最小结点

C. 左子树的最小结点

D. 右子树的最大结点

10. 一棵满二叉树有m个叶结点，则总结点数为（ ）。

A. 2m

B. 2m-1

C. m^2

D. 2^m