第六章树和二叉树(下载后用阅读版式视图或web版式可以看清)
一、选择题
“遗传”关系:设x是y的父亲,则x可以把它的属性遗传给y。表示该遗传关系最适合的数据结构为( )。
C图
( )。
B元素之间具有分支层次关系的数据
C无序数据元素
,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)
( )个结点,至多有( )个结点。
A. 2h_l -1 D. 2h
,若编号为f的结点存在右孩子,则右子结点的编号为( )。
A. 2i B. 2i-l C. 2i+l D. 2i+2
(b(c),d(e(,g(h)),f)),则该二叉树的高度为 ( )。
( )个结点。
A. 31 B. 32 C. 16 D. 10
,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
A. 15 B. 16 C. 17 D. 47
-1中,( )是完全二叉树,( )是满二叉树。
-2所示的二叉树中:
(1)A结点是
B根结点但不是分支结点
C根结点也是分支结点
(2)J结点是
C根结点也是分支结点
(3)F结点的兄弟结点是
(4)F结点的双亲结点是
(5)树的深度为
(6)B结点的深度为
(7)A结点所在的层是
,该树的深度为( )。
12. 一棵有124个叶结点的完全二叉树,最多有( )个结点。
[1…n]中,结点R[i]若
有左子树,则左子树是结点( )。
A. R[2i+l] B. R[2i] [i/2] D. R[2i-1]
,根结点的右边( )。
,有ni个度为1的结点,有n2个度为2的结点……,有nm个度为m的结点,则该树的叶结点数为( )。
A. n1+n2+...+nm B. (m-l) nm+...+n2+1
+n2+1 D. nl-n2
,后序遍历序列是dabec,它的前序遍历序列
是( )。
A. acbed B. decab C. deabc D. cedba
,空指针域等于所有非空指针域数加( )。
D.-1
( )结构。
B.
数据结构课后习题答案第六章 来自淘豆网www.taodocs.com转载请标明出处.