文章目录
5.1 树的基本概念
5.1.1 树的定义
5.1.2 基本术语
1. 结点之间的关系描述
2. 结点、树的属性描述
3. 有序树、无序树
4. 森林
5.1.3 树的性质
1. 树中的结点数等于所有结点的度数加1。
【 结点的度 —— 结点有几个孩子(分支)】
2. 度为m的树、m叉树的区别
3.
4.
5.
6.
7. 小结
5.2 二叉树的概念
5.2.1 二叉树的定义及其主要特性
1. 二叉树的定义
2. 几个特殊的二叉树
(1)满二叉树和完全二叉树
(2)二叉排序树
(3)平衡二叉树
3. 二叉树的性质
(1)
(2)
(3)
(4) 完全二叉树 性质1
(5) 完全二叉树 性质2
5.2.2 二叉树的存储结构
1. 顺序存储
2. 链式存储