数据结构树习题.pdfVIP

第六章树习题

1单项选择题

、若一棵二叉树具有个度为的结点，个度为的结点，则叶子结点个数是（）。

110251B

A、9B、11C、15D、无法确定

n

2、设给定权值总数有个，其哈夫曼树的结点总数为（D）。

、不确定、n、n、n1

AB2C2+1D2

、有关二叉树下列说法正确的是（）。

3B

A、二叉树的度为2B、一棵二叉树的度可以小于2

C、二叉树中至少有一个结点的度为2D、二叉树中任何一个结点的度都为2

、一棵二叉树高度为h所有结点的度或为，或为,则这棵二叉树最少有结点。

4，02（）

hhhh

A、2B、2-1C、2+1D、+1

n

、对于有个结点的二叉树其高度为（）。

5，

-

nnn

、、、n、不确定

A10gB10gCLog2D

22

6、利用二叉链表存储树，则根结点的右指针是（）。

A、指向最左孩子B、指向最右孩子

C、空D、非空

、树的后根遍历序列等同于该树对应的二叉树的。

7（）

A、先序遍历B、中序遍历C、后序遍历D、层序遍历

8、在下列存储形式中，哪一个不是树的存储形式？（）

人、双亲表示法B、孩子链表表示法

C、孩子兄弟表示法D、顺序存储表示法

、已知一棵二叉树的前序遍历结果为中序遍历结果为则后序遍历的结果为

9ABCDEF,CBAEDF,

（）。

、、、口、不定

ACBEFDABFEDCBACCBEDFA

10、某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。

A、空的或只有一个结点B、任一结点无左子树

C、高度等于其结点数D、任一结点无右子树

、一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是：。

11（）

A、不确定B