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

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

?现在来看三者的异同。

满二叉树:

完全二叉树：

完美二叉树：

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

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

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

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

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