【数据结构】第五章树与二叉树（1）：树与二叉树的定义、性质，二叉树的存储结构

摸鱼所作，仅供个人学习。

---

目录

5.1_1 树的定义和基本术语

一、树的基本概念

二、树形逻辑结构的应用

三、结点之间的关系描述

四、结点、树的属性描述

五、有序树与无序树的对比

六、树和森林的对比

七、总结

5.1_2 树的性质

一、结点数 = 总度数 + 1

二、度为 m 的树、m 叉树的区别

三、度为 m 的树 / m 叉树第 i 层至多有 ​编辑 个结点

四、高度为 h 的 m 叉树至多有 ​编辑 个结点

五、高度为 h 的 m 叉树至少有 h 个结点，高度为 h 度为 m 的树至少有 h+m-1 个结点

六、具有 n 个结点的 m 叉树的最小高度为 ​编辑 

七、总结

5.2_1 二叉树的定义和基本术语

一、二叉树的基本概念

二、二叉树的五种状态

三、几个特殊的二叉树

（1）满二叉树

（2）完全二叉树

（3） 二叉排序树

（4）平衡二叉树

四、总结

5.2_2 二叉树的性质

一、二叉树的的常考性质

（1）叶子结点的个数等于度为2的结点的个数加1

（2）二叉树每层结点的最大数目

（3）高度为 h 的二叉树最多有多少结点

二、完全二叉树的常考性质

（1）有 n 个结点的完全二叉树高度为

（2）完全二叉树已知结点总数推叶子结点数

三、总结

5.2_3 二叉树的存储结构

一、二叉树的顺序存储

二、二叉树的链式存储

三、总结

---

5.1_1 树的定义和基本术语

一、树的基本概念

二、树形逻辑结构的应用

三、结点之间的关系描述

祖先结点、子孙结点、双亲结点（父结点）、孩子结点、兄弟结点、堂兄弟结点

两个结点之间的路径：只能从上往下

路径长度：经过几条边

四、结点、树的属性描述

五、有序树与无序树的对比

六、树和森林的对比

七、总结

5.1_2 树的性质

一、结点数 = 总度数 + 1

二、度为 m 的树、m 叉树的区别

三、度为 m 的树 / m 叉树第 i 层至多有  个结点

四、高度为 h 的 m 叉树至多有  个结点

五、高度为 h 的 m 叉树至少有 h 个结点，高度为 h 度为 m 的树至少有 h+m-1 个结点