Welche der beiden Bäume sind korrekte Bruderbäume? Was sind die Fehler in den nicht korrekten Bäumen? Bitte geben Sie eine kurze Erklärung.
Bruder-Baum 1 | Bruder-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 2: AVL-Bäume
AVL-Baum 1 | AVL-Baum 2 |
---|---|
Der Baum ist ein korrekter AVL-Baum. |
Der AVL-Baum ist inkorrekt. Der Knoten F hat Höhe 3. Die Knoten M,N haben die Höhe 5. Bei AVL Bäumen ist nur ein Höhenunterschied von +/-1 erlaubt. |
- Printer-friendly version
- Log in to post comments
- 4335 views