11 Höhenbalancierter Binärbaum
11 Höhenbalancierter BinärbaumDer 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 |
---|---|
- 2887 views
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...