第三单元树图答案.pdf

个人收集整理仅供参考学习

第三单元课后练习题（参考答案）

知识点范围：第6章树与二叉树、第7章图

一、选择题（每小题1分，共25分）

1．树最适合用来表示C。

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

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

2．深度为5的二叉树至多有C个结点。

A．16B．32C．31C．10

3．对一个满二叉树，m个叶子，n个结点，深度为h，则D。

h

A．n=h+mB．h+m=2nC．m=h-1D．n=2-1

4．任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序A。

A．不发生改变B．发生改变C．不能确定D．以上都不对

5．设一棵二叉树中，度为2的结点数为9，则该二叉树的叶结点的数目为：A

A．10B．11C．12D．不确定

6．在下述论述中，正确的是D。

①只有一个结点的二叉树的度为0；②二叉树的度为2；③二叉树的左右子树可任意交换；

④深度为K的顺序二叉树的结点个数小于或等于深度相同的满二叉树。

A．①②③B．②③④C．②④D．①④

7．设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，

森林F中第一棵树的结点的个数是A。

A．m-nB．m-n-1C．n+1D．不能确定

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

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

9．具有10个叶子结点的二叉树中有B个度为2的结点。

A．8B．9C．10D．11

10．在一个无向图中，所有顶点的度数之和等于所有边数的C倍。

A．1/2B．1C．2D．4

11.设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结

点的左孩子结点的编号为（B）。

A．2i+1B．2iC．i/2D．2i-1

12．某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数

目为：C

个人收集整理仅供参考学习

A．3B．2C．4D．5

13．已知一算术表达式的中缀形式为A＋B*C–D/E，后缀形式为ABC*+DE/–，其前缀形式

为D。

A．–A+B*C/DEB．–A+B*CD/EC–+*ABC/DED．–+A*BC/DE

14．有8个顶点的无向图最少有C条边。

A．5B．6C．7D．6

15．有8个顶点的无向图最多有