完全二叉树的定义：深度为k，有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中
编号从1至n的结点一一对应时
，称为完全二叉树。 

特点：叶子结点只可能在层次
最大的两层上
出现；对任一结点，若其
右分支下子孙的最大层次为l，则其左分支下子孙的最大层次必为l 或l+1
 

满二叉树：
一棵深度为k，且有2的(k+1)次方－1个节点
的二叉树 

特点：每一层上的结点数都是
最大结点数

满二叉树肯定是完全二叉树

完全二叉树不一定是满二叉树

备注：这里把只有一个节点的树的深度视为0.