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

Question

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

根据维基百科：

  

平衡二叉树具有叶节点的最小可能最大高度（a.k.a.深度），因为对于任何给定数量的叶节点，叶节点被放置在可能的最大高度。[需要澄清]

但我仍然没有得到这个定义你能解释一下什么是平衡二叉树并给我一些例子

Answer 1

balanced binary tree是每个叶子与根其他每个叶子节点相比离根不超过一定量的叶子。例如，AVL tree是一个平衡的二叉搜索树，其中：

1. 它的左右子树是平衡的。
2. 每个节点的左右子树深度之差不超过1。

以下是AVL树：

       r
     /   \
    a     b
   / \     
  c   d     

就你的初始问题而言，是的，complete binary tree是一个平衡的二叉树，但不是相反。完整的二叉树是一个二叉树，其中每个级别，除了可能的最后一个级别被完全填充，并且所有节点尽可能地离开。另一个例子：

       r
     /   \
    a     b
   / \   / 
  c   d e