二叉树

二叉树是树的特殊一种，具有如下特点：
1、每个结点最多有两颗子树，结点的度最大为2。
2、左子树和右子树是有顺序的，次序不能颠倒。
3、即使某结点只有一个子树，也要区分左右子树。
满二叉树：
所有的分支结点都存在左子树和右子树，并且所有的叶子结点都在同一层上，这样就是满二叉树。就是完美圆满的意思，关键在于树的平衡。

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

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