满二叉树(Full Binary Tree)&&完全二叉树(Complete Binary Tree)

满二叉树(Full Binary Tree)：

严蔚敏那本教材上的说法：一个深度为k，节点个数为 2^k - 1 的二叉树为满二叉树。就是一棵树，深度为k，并且没有空位。

一颗树深度为h，最大层数为k，深度与最大层数相同，k=h;  

• 它的叶子数是：2^h  
• 第k层的结点数是：2^(k-1)  
• 总结点数是：2^k-1 (2的k次方减一)  
• 总节点数一定是奇数。