您能告诉我什么是平衡的二叉树吗?我读了很多解释,但仍然没有理解。 可以说完整的二叉树就是平衡的二叉树吗?

根据维基百科:

平衡的二叉树对于叶节点具有最小可能的最大高度(aka深度),因为对于任何给定数量的叶节点,叶节点都位于最大可能的高度。

但是我仍然没有得到这个定义,请您向我解释什么是平衡的二叉树,并举一些例子。

===============>>#1 票数:0 已采纳

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

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

以下是AVL树:

       r
     /   \
    a     b
   / \     
  c   d     

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

       r
     /   \
    a     b
   / \   / 
  c   d e   

  ask by Mona Chatila translate from so

未解决问题?本站智能推荐: