Welche 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 |
- Printer-friendly version
- Log in to post comments
- 4333 views