Ist das ein AVL-Baum?

Question

Ist der folgende ein AVL-Baum?

  10 
    5   15 
    7  12 17 
     8 

5-7-8 die lange Zweig sein

In einem AVL-Baum, die Höhen der beiden untergeordneten Unterbäume eines beliebigen Knotens unterscheiden sich um höchstens ein. Ist das hier zufrieden?

Answer 1

Nein, ist es nicht, weil die Teilbäume von Knoten 5 um mehr als 1 in der Höhe unterscheiden. Der linke Teilbaum ist leer (seine Höhe ist 0) und der rechte Teilbaum ist 7-8 (also ist seine Höhe 2).