满二叉树

国内满二叉树定义

一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是 ，则它就是满二叉树。

性质

1、一个层数为k 的满二叉树总结点数为：因此满二叉树的结点数一定是奇数个。

2、第i层上的结点数为：

3、一个层数为k的满二叉树的叶子结点个数（也就是最后一层）：

例图如下