Это дерево AVL?

Question

Является ли следующее дерево AVL?

  10 
    5   15 
    7  12 17 
     8 

5-7-8 быть длинной ветви

В дереве AVL, высоты двух дочерних поддеревьев любого узла отличаются более чем на единицу. Это удовлетворено здесь?

Answer 1

Нет, это не так, потому что поддеревья узла 5 отличаются более чем на 1 по высоте. Левое поддерево пусто (его высота равно 0), а правое поддерево 7-8 (поэтому его высота равна 2).