树的存储结构 双亲表示法,孩子表示法,孩子兄弟表示法 树的基本术语 结点的度:该结点所拥有的子数个数 树的度:该树中所有结点度的最大值 | 树的遍历:用某种方式访问数照片那个的每个结点,且仅访问一次 | ||||||
| | ||||||
| | ||||||
| 新插入的结点一定是叶子结点 | ||||||
哈夫曼树:带权路径长度最小的二叉树 带权路径长度:所有叶结点的带权路径权值 | | ||||||
二叉树
|
数据结构笔记 第六章 树
最新推荐文章于 2022-04-03 23:12:56 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)
树的存储结构 双亲表示法,孩子表示法,孩子兄弟表示法 树的基本术语 结点的度:该结点所拥有的子数个数 树的度:该树中所有结点度的最大值 | 树的遍历:用某种方式访问数照片那个的每个结点,且仅访问一次 | ||||||
| | ||||||
| | ||||||
| 新插入的结点一定是叶子结点 | ||||||
哈夫曼树:带权路径长度最小的二叉树 带权路径长度:所有叶结点的带权路径权值 | | ||||||
二叉树
|