满二叉树、完全二叉树、完美二叉树的区别

          在二叉树中，有三种特殊的二叉树，分别为：满二叉树、完全二叉树、完美二叉树。

 现在来看三者的异同。

满二叉树:

完全二叉树：

完美二叉树：

       这三个二叉树的区别都集中在最后一层。

       完美二叉树最后一层的结点数必为2^(k-1)个，且是唯一的。

       满二叉树最后一层的结点数一定是2的倍数，可以不为2^(k-1)。

       完全二叉树最后一层的结点数可以是2的倍数，也可以不是，是任意的。但完全二叉树的最后一层结点都集中在左侧。

      所以，完美二叉树一定是满二叉树，但反过来就不成立。