3 Bruderbäume

Submitted by javafrage on Fri, 02/10/2012 - 10:41

Welche der beiden Bäume sind korrekte Bruderbäume? Was sind die Fehler in den nicht korrekten Bäumen? Bitte geben Sie eine kurze Erklärung.

Bruder-Baum 1 Bruder-Baum 2
AVL Baum 1 AVL Baum 2

Die Antwort finden Sie auf der nächsten Seite (URL rechts unten klicken).

Niveau 2
Schwierigkeitsgrad mittel
Zeit 4 Minuten

Antwort zu Frage 2: AVL-Bäume

AVL-Baum 1 AVL-Baum 2

 AVL Baum 1

Der Baum ist ein korrekter AVL-Baum.

AVL Baum 2 

Der AVL-Baum ist inkorrekt. Der Knoten F hat Höhe 3. Die Knoten M,N haben die Höhe 5. Bei AVL Bäumen ist nur ein Höhenunterschied von +/-1 erlaubt.