[DnA] 满二叉树 和 完全二叉树

满二叉树：

深度为k的树，如果节点总数为 2^k -1 ，则是满二叉树。

注：这是100%精确的定义，网上很多定义都不准确。

完全二叉树：

去掉最后一层后，是满二叉树，最后一层的叶子节点是从左往右依次出现的。

例子：

 a) 满二叉树，节点数满足 2^k -1。

 b) 完全二叉树，去掉最后一层，是一个满二叉树，又因为从左往右依次排列，所以是完全二叉树。

 c) 非满二叉树，因为节点数量不满足，不是完全二叉树，因为去掉最后一层不是满二叉树。

 d) 非满二叉树，因为节点数量不满足，不是完全二叉树，虽然去掉最后一层是满二叉树，但不是按照从左往右依次排列节点。