2 AVL-Bäume

Submitted by javafrage on Wed, 02/08/2012 - 08:35

Welche der beiden Bäume sind korrekte AVL-Bäume? Was sind die Fehler in den nicht korrekten Bäumen?

AVL-Baum 1 AVL-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 1: Binärbäume

Geben Sie eine kurze Begründung.

Binärbaum 1 Binärbaum 2

erster Binärbaum

Dieser Baum ist korrket

zweiter Binärbaum

Dieser Baum ist nicht korrekt. Der Knoten 2 müsste links von 4 eingeordnet sein