Der Baum links, ist mit seinen äusseren Blattknoten (Werte 1 bis 6) streng aufsteigend sortiert. Warum ist dieser Baum kein Bruderbaum? Geben Sie eine kurze Erklärung. Zeichnen Sie rechts einen Baum, der ein streng aufsteigend sortierter Bruderbaum ist. Er soll die gleichen 6 äusseren Blattknoten (Wert 1 bis 6) besitzen. |
Die Antwort finden Sie hinter der nächsten Frage (URL rechts unten klicken).
Niveau | 2 |
Schwierigkeitsgrad | mittel |
Zeit | 6 Minuten |
Antwort zu Frage 9: Anforderungen an einen AVL-Baum
Die Höhe des linken Unterbaums unterscheidet sich um maximal 1 von der Höhe des rechten Unterbaums.
- Printer-friendly version
- Log in to post comments
- 2484 views