数据结构树和二叉树习题及答案.pdfVIP

乐民之乐者，民亦乐其乐；忧民之忧者，民亦忧其忧。——《孟子》

习题六树和二叉树

一、单项选择题

1．以下说法错误的是()

A．树形结构的特点是一个结点可以有多个直接前趋

B．线性结构中的一个结点至多只有一个直接后继

C．树形结构可以表达(组织)更复杂的数据

D．树(及一切树形结构)是一种是一种分支层次分支层次结构

E．任何只含一个结点的集合是一棵树

2．下列说法中正确的是()

A．任何一棵二叉树中至少有一个结点的度为2

B．任何一棵二叉树中每个结点的度都为2

C．任何一棵二叉树中的度肯定等于2

D．任何一棵二叉树中的度可以小于2

3．讨论树、森林和二叉树的关系，目的是为了（）

A．借助二叉树上的运算方法去实现对树的一些运算

B．将树、森林按二叉树的存储方式进行存储

C．将树、森林转换成二叉树

D．体现一种技巧，没有什么实际意义

4．树最适合用来表示()

A．有序数据元素B．无序数据元素

C．元素之间具有分支层次关系的数据D．元素之间无联系的数据

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

A．9B．11C．15D．不确定

6．设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F

对应的二叉树根结点的右子树上的结点个数是（）。

A．M1B．M1+M2C．M3D．M2+M3

7．一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）

A．250B．500C．254D．505E．以上答案都不对

8.设给定权值总数有n个，其哈夫曼树的结点总数为()

A．不确定B．2nC．2n+1D．2n-1

9．二叉树的第I层上最多含有结点数为（）

II-1I-1I

A．2B．2-1C．2D．2-1

10．一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少有()结点

A．2hB．2h-1C．2h+1D．h+1

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

A．指向最左孩子B．指向最右孩子C．空D．非空

12．已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果

为（）。

A．CBEFDAB．FEDCBAC．CBEDFAD．不定

13．已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前