2025年数据结构树的测试题(二) .pdfVIP

为天地立心，为生民立命，为往圣继绝学，为万世开太平。——张载

习题六树和二叉树

一、单项选择题

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A．M1．M1+M2B．M3C．M2+M3D

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

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

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

II-1I-1I

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

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

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

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

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

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

为（A）。

A．CBEFDA．FEDCBAB．CBEDFAC．不定D

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

（D）。

A．acbed．decabB．deabcC．cedbaD

14．在二叉树结点的先序序列，中序序列和后序序列中，所有叶子结点的先后顺序（B）

A．都不相同．完全相同B

好学近乎知，力行近乎仁，知耻近乎勇。——《中庸》

C．先序和中序相同，而与后序不同．中序和后序相同，而与先序不同D

15．在完全二叉树中，若一个结点