。

满二叉树是每个节点没有子节点或有两个子节点的特别二叉树。而满二叉树的所有叶节点都在同一层，所有非叶节点都有两个子节点。

。

满二叉树的性质。

。

满二叉树的节点数是平方减1表示树的高度满二叉树的高度是log2(+1)。

。

满二叉树的应用

。

富二叉树经常被用于堆排序和霍夫曼编码。在堆排序中，全二叉树用来实现堆，实现O(log)排序算法。在霍夫曼编码中，满二叉树被用于构建能够对数据进行压缩和解压缩的霍夫曼树。

。

满二叉树和完全二叉树的区别

。

和满二叉树一样，完全二叉树也是一种特殊的二叉树。叶节点都在同一层，除了最后一层，节点的数量都是满的。它与完全二叉树的区别在于完全二叉树的最后一层的节点可以不是完全的。

。

因此，满二叉树是完全二叉树的特殊情况。在实际的用途中，满二叉树的限制比完全二叉树严格，但是根据场合的不同，满二叉树的性质更为重要。

。