数据结构教程（第5版）课后题参考答案，第七章数和二叉树
需积分: 38 121 浏览量
2018-10-31
21:45:14
上传
评论 1
收藏 229KB PDF 举报
第 7 章 树和二叉树
教材中练习题及参考答案
1. 有一棵树的括号表示为 A(B，C(E，F(G))，D)，回答下面的问题：
（1）指出树的根结点。
（2）指出棵树的所有叶子结点。
（3）结点 C 的度是多少？
（4）这棵树的度为多少？
（5）这棵树的高度是多少？
（6）结点 C 的孩子结点是哪些？
（7）结点 C 的双亲结点是谁？
答：该树对应的树形表示如图 7.2 所示。
（1）这棵树的根结点是 A。
（2）这棵树的叶子结点是 B、E、G、D。
（3）结点 C 的度是 2。
（4）这棵树的度为 3。
（5）这棵树的高度是 4。
（6）结点 C 的孩子结点是 E、F。
（7）结点 C 的双亲结点是 A。
图
7.2
一棵树
2. 若一棵度为 4 的树中度为 2、3、4 的结点个数分别为 3、2、2，则该树的叶子结点
的个数是多少？
答：结点总数 n=n
0
+n
1
+n
2
+n
3
+n
4
，又由于除根结点外，每个结点都对应一个分支，所
以总的分支数等于 n-1。而一个度为 i（0≤i≤4）的结点的分支数为 i，所以有：总分支数
A
B
C
D
E
F
G
剩余10页未读，继续阅读
资源评论
