|
树的存储结构 双亲表示法，孩子表示法，孩子兄弟表示法 树的基本术语 结点的度：该结点所拥有的子数个数 树的度：该树中所有结点度的最大值 |
树的遍历：用某种方式访问数照片那个的每个结点，且仅访问一次 | ||||||
|
|
| ||||||
|
|
| ||||||
|
|
新插入的结点一定是叶子结点 | ||||||
|
哈夫曼树：带权路径长度最小的二叉树 带权路径长度：所有叶结点的带权路径权值
|
| ||||||
|
二叉树
|
数据结构笔记 第六章 树
本文介绍了树的三种存储结构——双亲表示法、孩子表示法和孩子兄弟表示法，以及树的基本术语，如结点的度和树的度。树的遍历方法包括前序、中序和后序，以及层次遍历。此外，提到了哈夫曼树的概念，它是带权路径长度最小的二叉树。二叉树的相关性质，如叶子结点数、高度与结点数的关系也进行了阐述。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
