2 AVL-Bäume
2 AVL-BäumeWelche der beiden Bäume sind korrekte AVL-Bäume? Was sind die Fehler in den nicht korrekten Bäumen?
| AVL-Baum 1 | AVL-Baum 2 |
|---|---|
 |
 |
Die Antwort finden Sie auf der nächsten Seite (URL rechts unten klicken).
| Niveau | 2 |
| Schwierigkeitsgrad | mittel |
| Zeit | 4 Minuten |
Antwort zu Frage 1: Binärbäume
Geben Sie eine kurze Begründung.
| Binärbaum 1 | Binärbaum 2 |
|---|---|
|
Dieser Baum ist korrket |
Dieser Baum ist nicht korrekt. Der Knoten 2 müsste links von 4 eingeordnet sein |
- 4331 views