数据结构课后习题答案及解析第六章.pdfVIP

..WORD完美格式..

第六章树和二叉树（下载后用阅读版式视图或web版式可以看清）

习题

一、选择题

1．有一“遗传”关系：设x是y的父亲，则x可以把它的属性遗传给y。表示该遗传关系最适合的数据结构为()。

A.向量B.树C图D.二叉树

2．树最合适用来表示()。

A.有序数据元素B元素之间具有分支层次关系的数据

C无序数据元素D.元素之间无联系的数据

3．树B的层号表示为la，2b，3d，3e，2c，对应于下面选择的()。

A.la(2b(3d,3e),2c)B.a(b(D,e),c)

C.a(b(d,e),c)D.a(b,d(e),c)

4.高度为h的完全二叉树至少有()个结，至多有()个结。

A.2h_lB.hC．2h-1D.2h

5.在一棵完全二叉树中，若编号为f的结存在右孩子，则右子结的编号为()。

A.2B.2-lC.2+lD.2+2

6.一棵二叉树的广义表表示为a(b(c)，d(e(，g(h))，f))，则该二叉树的高度为()。

A.3B.4C.5D.6

7.深度为5的二叉树至多有()个结。

A.31B.32C.16D.10

8.假定在一棵二叉树中，双分支结数为15，单分支结数为30个，则叶子结数为()个。

A.15B.16C.17D.47

9.题图6-1中，()是完全二叉树，()是满二叉树。

..专业知识编辑整理..

..WORD完美格式..

10.在题图6-2所示的二叉树中：

(1)A结是

A.叶结B根结但不是分支结

C根结也是分支结D.分支结但不是根结

(2)J结是

A.叶结B．根结但不是分支结

C根结也是分支结D.分支结但不是根结

(3)F结的兄弟结是

A.EB.DC．空D.I

(4)F结的双亲结是

A.AB.BC.CD.D

(5)树的深度为

A.1B.2C.3D.4

(6)B结的深度为

A.1B.2C.3D.4

(7)A结所在的层是

A.1B.2C.3D.4

..专业知识编辑整理..

..WORD完美格式..

11.在一棵具有35个结的完全二叉树中，该树的深度为()。

A.5B.6C.7D.8

12.一棵