什么是满二叉树？

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

满二叉树(Full Binary Tree)：

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

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

　　它的叶子数是： 2^h

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

　　总结点数是： 2^k-1 (2 的 k 次方减一)

　　总节点数一定是奇数。

简单的说：一棵二叉树的结点要么是叶子结点，要么它有两个子结点（如果一个二叉树的层数为 K，且结点总数是(2^k) -1，则它就是满二叉树。）