- 48
- 0
- 约4.62千字
- 约 6页
- 2017-06-09 发布于湖北
- 举报
第 6 章 树和二叉树
6.1 已知一棵树如图所示,回答下列问题:
(1) 哪个是根结点?
(2) 哪些是叶子结点?
(3) 哪个是结点 G 的双亲?
(4) 哪些是结点 G 的祖先?
(5) 哪些是结点 B 的孩子?
(6) 哪些是结点B的子孙?
(7) 哪些是结点 E 的兄弟?
(8) 结点 B 和 H 的层次号分别是什么 ?
(9) 树的深度是多少?
(10) 以结点 C 为根的子树的深度是多少? 【6.1 解】:
(1) A
(2) K, F,G,H,I,J
(3) B
(4) B,A
(5) E,F,G
(6) E,F,G,K
(7) F,G
(8) 2, 3
(9) 4
(10) 2
6.2 在结点个数为n(n1)的各棵树中,最小的高度是多少?它有多少个叶结点?多少个分支结点?最大的高度树是多少?它有多少个叶结点?多少个分去结点? 【6.2解】结点个数为n时,高度最小的树高度为1,有2层;它有n-1个叶结点,1个分支结点;高度最大的树的高度为n-1,有n层;它有1个叶结点,n-1个分支结点。 6.3简述树与二叉树的区别? 【6.3解】二叉树的度最大为2,而树的度可以大于2;
二叉树的每个结点的孩子有左、右之分,而树中结点的孩子无左右之分。 6.4 n(n1)个结点
您可能关注的文档
最近下载
- 农业企业利润管理课程.pptx VIP
- 城镇公共厕所建设管理技术规范 DB42_T 2069-2023_可搜索.pdf VIP
- 2025年中考语文阅读专题复习:记叙文阅读.docx VIP
- (课件)公路桥梁与隧道养护管理和养护技术.ppt VIP
- 辽宁省重点高中沈阳市郊联体2025-2026学年高二上学期期末含答案(9科试卷).pdf
- 2027届数字媒体艺术专业毕业论文前沿选题与写作指导.docx
- 高一上学期期末数学新定义压轴汇编01不动点问题及应用.docx
- 2026年北方稀土招聘考试题目及答案.doc VIP
- 公路隧道养护管理及养护技术.ppt VIP
- 第3课 给蜗牛建个“家” 课件(共31张PPT)(含音频+视频).pptx VIP
原创力文档

文档评论(0)