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 |
---|---|
- Printer-friendly version
- Log in to post comments
- 2901 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...