定理：

“ 满二叉树是完全二叉树的特殊形态 ”

“ 如果一棵二叉树是满二叉树, 则它必定是完全二叉树”

满二叉树

满二叉树：

指深度为k且有2^k-1 个结点的二叉树，如上图。1~4层（2^4-1 =15）

完全二叉树

完全二叉树：

当二叉树的深度为k时，它的k 层节点必须都是连续靠左并不可隔开的(满二叉树也符合)，并且1～k-1层的结点数都达到最大个数(即1~k-1层为一个满二叉树)。如上图：1~3层：（2 ^ 3 -1 =  6）

例题：一个节点为100的二叉树，求其最大深度是多少？(根节点深度为0，左节点和右节点之差最多为1)

2 ^ ? >= 100

2的6次方 = 64，

2的7次方 = 128 ，

答：所以这个二叉树是完全二叉树，层数为8层，rott层为深度0的话，那么最大深度为7。

例题：求一个层数为6的满二叉树他的节点数有多少个？

2^6 - 1 = 63 个

答：层数为6的满二叉树节点有63个。

注意：深度一般从root根节点开始算，但是定义了的另说、

二叉树的深度

二叉树的宽度