第六章树和二叉树（下载后用阅读版式视图或w eb 版式可以看清） 习 题 一、选择题 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_l B.h C．2h-1 D. 2h 5.在一棵完全二叉树中，若编号为 f 的结点存在右孩子，则右子结点的编号为( )。 A. 2i B. 2i-l C. 2i+l D. 2i+2 6.一棵二叉树的广义表表示为 a(b(c)，d(e(，g(h))，f))，则该二叉树的高度为 ( )。 A.3 B.4 C.5 D.6 7.深度为 5 的二叉树至多有( )个结点。 A. 31 B. 32 C. 16 D. 10 8.假定在一棵二叉树中，双分支结点数为 15，单分支结点数为 30 个，则叶子结点数为( )个。 A. 15 B. 16 C. 17 D. 47 9.题图6-1 中，( )是完全二叉树，( )是满二叉树。 10.在题图6-2 所示的二叉树中： (1)A 结点是 A.叶结点 B 根结点但不是分支结点 C 根结点也是分支结点 D.分支结点但不是根结点 (2)J 结点是 A.叶结点 B．根结点但不是分支结点 C 根结点也是分支结点 D.分支结点但不是根结点 (3)F 结点的兄弟结点是 A.E B.D C．空 D.I (4)F 结点的双亲结点是 A.A B.B C.C D.D (5)树的深度为 A.1 B.2 C.3 D.4 (6)B 结点的深度为 A.1 B.2 C.3 D.4 (7)A 结点所在的层是 A.1 B.2 C.3 D.4 11.在一棵具有35 个结点的完全二叉树中，该树的深度为( )。 A.5 B.6 C.7 D.8 12. 一棵有124 个叶结点的完全二叉树，最多有( )个结点。 A．247 B．248 C．249 D．250 13.用顺序存储的方法将完全二叉树中所有结点逐层存放在数组R[1…n]中，结点R[i]若 有左子树，则左子树是结点( )。 A. R[2i+l] B. R[2i] C.R[i/2] D. R[2i-1] 14.在一非空二叉树的中序遍历序列中，根结点的右边( )。 A.只有右子树上的所有结点 B.只有右子树上的部分结点 C.只有左子树上的部分结点 D.只有左子树上的所有结点 15．一棵度为m 的树中，有ni...
