完全二叉树：若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的节点都连续集中在最左边，这就是完全二叉树。
满树：除最后一层外，每一层上的所有结点都有两个子结点（最后一层上的结点为叶子结点）。也可以这样理解，除叶子结点外的所有结点均有两个子结点。节点数达到最大值。
如果有一颗深度为h的满二叉树，
它的叶子数是： 2*(h-1)
第k层的结点数是： 2*(k-1) (1<=k<=h)
总结点数是： 2*h-1
总节点数一定是奇数。