下载此文档

数据结构课后习题答案第六章.doc

文档分类：高等教育 | 页数：约22页举报非法文档有奖

1/22

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/22 下载此文档

文档列表 文档介绍

数据结构课后****题答案第六章
第六章树和二叉树(下载后用阅读版式视图或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
( )结构。

,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )。
A. 23 B. 37 D. 43
,具有5个叶结点,树T的高度最高可以是( )。

二、填空题
,该树中所有结点的度数之和为____。
,树根结点没有____结点,其余每个结点有且只有____个前驱
结点:叶子结点没有____结点,其余每个结点可以有____后继结点。
-3所示,回答下面的问题。
这棵树的根点是____;叶子结点是____;结点k3的度是____;结点k3的
子女是____;结点k3的父结点是____;这棵树的度为____;这棵树的深度是
____。
(B(E),C(F(H,I,J,G

数据结构课后习题答案第六章来自淘豆网www.taodocs.com转载请标明出处.