10 Bruderbaum korrigieren
10 Bruderbaum korrigieren |
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.
- 2399 views