- 22
- 0
- 约6.43千字
- 约 9页
- 2019-10-25 发布于江苏
- 举报
第5章 树
【例5-1】写出如图5-1所示的树的叶子结点、非终端结点、每个结点的度及树深度。
A
A
B
C
D
E
F
G
H
I
J
图5-1
解:
(1)叶子结点有:B、D、F、G、H、I、J。
(2)非终端结点有:A、C、E。
(3)每个结点的度分别是:A的度为4,C的度为2,E的度为3,其余结点的度为0。
(4)树的深度为3。
【例5-2】一棵度为2的树与一棵二叉树有什么区别?
解:度为2的树有两个分支,但分支没有左右之分;一棵二叉树也有两个分支,但有左右之分,左右子树的次序不能交换。
【例5-3】树与二叉树有什么区别?
解:区别有两点:
(1)二叉树的一个结点至多有两个子树,树则不然;
(2)二叉树的一个结点的子树有左右之分,而树的子树没有次序。
【例5-4】分别画出具有3个结点的树和三个结点的二叉树的所有不同形态。
解:如图5-2(a)所示,具有3个结点的树有两种不同形态。
图
图5-2(a)
如图5-2(b)所示,具有3个结点的二叉树有以下五种不同形态。
图
图5-2(b)
【例5-5】如图5-3所示的二叉树,试分别写出它的顺序表示和链接表示(二叉链表)。
解:
(1)顺序表示。
1
2
3
4
5
6
7
8
9
10
11
a
b
c
d
e
^
^
^
^
f
g
(2)该二叉树的二叉链表表示如图5-4所示。
a
a
b
c
d
∧
e
f
g
图5-4
您可能关注的文档
- 栏杆安装专业技术交底.docx
- 栏杆工程施工组织设计(专业技术标)56页.doc
- 树木学复习考试要点(林学).doc
- 校园WLAN规划设计方案论文.doc
- 校园二手交易网站毕业设计方案.docx
- 校园二手交易网站毕业设计方案论文.docx
- 校园二手商品交易平台的设计方案与开发毕业论文.doc
- 校园二手商品网上销售系统的设计方案与实现毕业论文.doc
- 校园图书管理系统设计方案与实现毕业论文.doc
- 校园安全知识竞赛复习考试资料.doc
- T∕CCMA 0198-2024 高原隧道电动工程机械用动力电池电性能要求及实验室试验方法 .docx
- T∕CES 211-2023 串联式电伴热带.docx
- T∕CCMA 0206-2024 混凝土机械 液压平衡阀.docx
- T∕CNCIA 01034-2024 非重复充装焊接钢瓶用水性涂料.docx
- 88JZ8 住宅厨卫排风道.docx
- T∕CES 266-2023 配电设施防洪涝设计规程.docx
- T∕CES 197-2023 电缆屏蔽用铝合金带 .docx
- T∕CECA-G 0053-2020 “领跑者”标准评价要求 电饭锅.docx
- T∕CERS 0128-2025 虚拟电厂运营商技术支持系统技术要求.docx
- T∕CPF 0094-2025 碳纤维包装箱 .docx
最近下载
- 《道德经》英译与文化传真.ppt VIP
- 频域灵敏度及其在电力系统参数辨识中的应用.pdf VIP
- 26秋统编版四年级语文上册第七单元20牛和鹅课件.ppt
- 小学数学新北师版六年级上册《天安门广场》资料天安门介绍.doc VIP
- 车管所初级查验员考试题库及答案.docx VIP
- 贵州黔希煤化工固废CCUS活性升级与煤矿封存利用项目环评报告.pdf VIP
- 绿色园区CCUS循环经济项目环评报告.docx VIP
- 苏北地区CCUS配套工程项目油田内部二氧化碳集输管线环评资料环境影响.docx VIP
- 长三角电动船充换电基础设施发展关键问题研究.docx VIP
- DB51_T2695-2020_四川地质灾害调查机载激光雷达数据获取技术规范_四川省.docx VIP
原创力文档

文档评论(0)