这是 AVL 树吗？

Question

下面是 AVL 树吗？

         10
   5            15
     7       12    17
       8

5-7-8 是长分支

在 AVL 树中，任何节点的两个子子树的高度最多相差 1。这里满意吗？

Answer 1

不，不是，因为节点 5 的子树的高度相差超过 1。左子树为空（高度为0），右子树为7-8（所以高度为2）。