数据结构 - 满二叉树

满二叉树的定义

　　满二叉树（Full Binary Tree）是这样一颗二叉树，除最后一层无任何子结点外，每一层上的所有结点都有两个子结点（最后一层上的无子结点的结点为叶子结点）。也可以这样理解，除叶子结点外的所有结点均有两个子结点，节点数达到最大值，且所有叶子结点必须在同一层上。

满二叉树的性质

　　一颗满二叉树深度为h，最大层数为k，则：

　　k=h；

　　它的叶子数是：2^(h-1)

　　第k层的结点数是：2^(k-1)

　　总结点数是：2^k-1