5.4 树、森林
原书定位
印刷页P171起,对应PDF第183页。下文为目视整理的知识提要;完整内容见原书对照。
一般树与森林可以用孩子兄弟表示法转为二叉链表。在转换后的二叉树中,左边表示孩子关系,右边表示兄弟关系;必须区分转换前后的“高度、叶结点、父子”。
下级知识点
对应练习
关联知识
- 5.1 树的基本概念
- 5.2 二叉树的概念
- 5.3 二叉树的遍历和线索二叉树
- 5.4.1 树的存储结构
- 5.4.2 树、森林与二叉树的转换
- 5.4.3 树和森林的遍历
- 5.5 树与二叉树的应用
- 5.6 本章归纳总结
原书对照
展开原书对照截图
