什么是平衡的二叉树，它与完整的二叉树有何不同？
what is a balanced binary tree and how does it differ than a complete one?

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

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

以下是AVL树：

       r
     /   \
    a     b
   / \     
  c   d     

关于您的第一个问题，是的，一个完整的二叉树是一个平衡的二叉树，但并非相反。 完整的二叉树是一个二叉树，其中每个级别（可能最后一个级别除外）都被完全填充，并且所有节点都尽可能地靠左。 再举一个例子：

       r
     /   \
    a     b
   / \   / 
  c   d e