这是一棵AVL树吗？

Question

下面是AVL树吗？

         10
   5            15
     7       12    17
       8

5-7-8为长支

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

Answer 1

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