Skip to Content

11 Höhenbalancierter Binärbaum

Nicht höhenbalancierter Binärbaum Der links gezeigte Binärbaum ist streng aufsteigend sortiert. Er ist nicht höhenbalanciert.
Transformieren Sie die Knoten dieses Baums so, dass ein höhenbalancierter, streng sortierter Binärbaum der entsteht.

Die Antwort finden Sie hinter der nächsten Frage (URL rechts unten klicken).

Niveau 2
Schwierigkeitsgrad mittel
Zeit 5 Minuten

Antwort zu Frage 10: Bruderbaum korrigieren

Aufgabe Lösung
 Inkorrekter Bruderbaum Korrekter Bruderbaum 

Comments

Lösung zu 10

Fehlt hier nicht die entsprechende Erklärung?

Naja, schon irgendwie

andererseits: Es ist ein korrekter Bruderbaum. (Siehe Definition)

. Wer diese Aufgabe lösen kann, kennt die Definition...



blog | by Dr. Radut