浅谈二叉树

满二叉树：
所有的分支结点都存在左子树，并且所有的叶子结点都在同一层上，这样就是满二叉树。就是完美圆满的意思，关键在于树的平衡。

根据满二叉树的定义，得到其特点为：
1.叶子只能出现在最下一层。
2.非叶子结点度一定是2 。
3.在同样深度的二叉树中，满二叉树的结点个数最多，叶子树最多。

完全二叉树：
对一颗具有n个结点的二叉树按层序排号，如果编号为i的结点与同样深度的满二叉树编号为i结点在二叉树中位置完全相同，就是完全二叉树。满二叉树必须是完全二叉树，反过来不一定成立。其中关键点是按层序编号，然后对应查找。

结合完全二叉树定义得到其特点：
1.叶子结点只能出现在最下一层（满二叉树继承而来）
2.最下层叶子结点一定集中在左部连续位置。
3.倒数第二层，如有叶子结点，一定出现在右部连续位置。
4.同样结点树的二叉树，完全二叉树的深度最下（满二叉树也是对的）。