数据结构与算法分析-Chapter7

Chapter7-树

7.1 树的重要概念

        直接看最关键的概念：树的高度和深度、节点的高度和深度。

7.1.1 树的深度和高度

        这俩不用想，计算出来的结果是一样的，因为是对于“树”这个概念来进行计算的。有公式：
$$Depth(Tree)=Height(Tree)=叶子结点所在的最大层数$$

7.1.2 节点的深度和高度

        深度正如其名，反映的是从表面到“水下面”的某一个地方的距离。高度，反映的是从一个表面到“天空”上面的某一个点的距离。那么就可以很好的得出下面这一棵树的各个节点的深度和高度了（这里引用下@Mr-Cat伍可猫的博客的图）：

节点	深度	高度
8	1	4
3	2	3
10	2	3
1	3	2
6	3	2
14	3	2
4	4	1
7	4	1
13	4	1

7.2 二叉树

7.2.1 完全二叉树的定义

只有当优先把左节点排满的树才是完全二叉树：