数据结构练习试卷1 .pdf

数据结构练习试卷第1套

一、中文选择题(本题共25题，每题70分，共25

分。)

二叉树(1)。在完全二叉树中，若一个结点没有(2),则它必定是叶结点。每棵树

都能唯一地转换成与它对应二叉树。由树转换成二叉树里，一个结点N左

子结点是N在原树里对应结点(3),而N右子结点是它在原树里对应结点

(4)。

1、二叉树(1)。在完全二叉树中，若一个结点没有(2),则它必定是叶结点。每

棵树都能唯一地转换成与它对应二叉树。由树转换成二叉树里，一个结点N

左子结点是N在原树里对应结点(3),而N右子结点是它在原树里对应结点

(4)。

A、是特殊树

B、不是树特殊形式

C、是两棵树总称

D、是只有两个根结点树形结构

标准答案：B

知识点解析：暂无解析

2、

A、左子结点

B、右子结点

C、左子结点或者没有右子结点

D、兄弟

标准答案：A

知识点解析：暂无解析

3、

A、最左子结点

B、最右子结点

C、最邻近右兄弟

D、最邻近左兄弟

标准套窒.A

知识E解析：暂无解析

4、

A、最左子结点

B、最右子结点

C、最邻近右兄弟

D、最邻近左兄弟

标准答案：C

知识点解析：树是结点有限集合，它有且仅有1个根结点。二叉树有。个或1个

根结点，二者是两个不同概念。所以，第1空正确答案为选项B。在完全二

叉树中，如果一个结点没有左子结点，那么必然没有右子结点，所以就一定是叶结

点。第2空正确答案为选项A。树中每个结点最多只有一个最左边孩子（长子）

和一个右邻兄弟。按照这种关系很自然地就能将树转换成相应二叉树：①在

所有兄弟结点之间加一连线；②对每个结点，除了保留与其长子连线外，去掉

该结点与其他孩子连线。因为树根没有兄弟，所以，树转换为二叉树之后，二

叉树根结点右子树必然为空。在由树转换成二叉树中，一个结点N左一

个结点N左子结点是N在原树里对应结点最左子结点，而N右子结点是它

在原树里对应结点最邻近右兄弟。所以，第3空正确答案为选项A,第4空

正确答案为选项C。

5、在一棵非空二叉树中，叶子节点总数比度为2节点总数多（43）个。

A、-1

B、0

C、1

D、2

标准答案：C

知识点解析：根据二叉树第3条性质“对于任意一棵二叉树，如果其叶结点数为

NO,而度数为2结点总数为N2,则N0=N2+l”，所以本题应该选择C。如果对

二叉树性质不熟悉，也可以用特例来解答此类题目。因为从题目意思不难理

解，这种情况对任何一颗非空二叉树都存在。所以，可以例举一棵最简单二叉树

——只有3个结点满二叉树，它只有1个根，2个叶子。则度为2结点只有1

个根结点，所以叶子结点总数比度为2结点总数多1个。

6、某二叉树中度为2结点有18个，则该二叉树中有个叶子结点。

A、18

B、19

C、8

D、20

标准答案：B

知识点解析：二叉树具有如下性质：在任意一棵二叉树中，度为0结点（即叶子

结点）总是比度为2结点多一个。根据题意，度为2结点为18个，那么，叶子

结