问什么是平衡的二叉树，它与完整的二叉树有什么不同？
EN

Stack Overflow用户

提问于 2015-05-16 17:00:33

回答 1查看 189关注 0票数 1

请你向我解释一下什么是平衡的二叉树，我读了很多解释，但仍然没有得到。我们可以说一个完整的二叉树就是一个平衡的二叉树吗？

根据维基百科：

平衡二叉树具有最小的可能最大高度(即.a)。)对于叶节点，因为对于给定数量的叶节点，叶节点被放置在所需的最大高度( possible.clarification )

但是我还没有得到这个定义，你能不能解释一下什么是平衡的二叉树，并给出一些例子。

回答已采纳

发布于 2015-05-16 18:49:34

平衡二叉树是指每一片叶子离根部的距离不超过一定数量，而不是每一个叶节点。例如，AVL树是一个平衡的二进制搜索树，其中：

以下是AVL树：

就您最初的问题而言，是的，完全二叉树是一个平衡的二叉树，但不是相反的。一个完整的二叉树是一个二叉树，其中每个级别，除了可能的最后一个完全填充，所有的节点尽可能地左边。另一个例子是：

       r
     /   \
    a     b
   / \   / 
  c   d e

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/30278421

复制

相似问题

问什么是平衡的二叉树，它与完整的二叉树有什么不同？EN