Der unten gezeigte Baum ist ein streng aufsteigend, sortierter Binärbaum und gleichzeitig ein AVL-Baum. Die Schlüssel in den Knoten sind ganze, positive Zahlen.
Fügen Sie 6 Knoten in das Diagramm ein.
- Wählen Sie die Knotenpositionen so, dass der Baum ein AVL-Baum bleibt.
- Tragen Sie dann die Schlüsselwerte so ein, dass der Baum streng sortiert bleibt.
Die Antwort finden Sie hinter der nächsten Frage (URL rechts unten klicken).
Niveau | 2 |
Schwierigkeitsgrad | mittel |
Zeit | 6 Minuten |
Antwort zu Frage 3: Bruderbäume
Brudebaum 1 | Bruderbaum 2 |
---|---|
Der Baum ist ein korrekter Bruderbaum |
Der Baum ist kein korrekter Bruderbaum. Die Knoten L und M haben eine andere Höhe. |
- Printer-friendly version
- Log in to post comments
- 4161 views
Antwort auf Frage 3
Hallo, der rechte Baum wäre doch auch kein Bruderbaum wenn er zwar höhenbalanciert wäre aber nicht alle Söhne die gleiche Höhe hätten. Also der entscheidende Punkt ist ja nicht die Ausgeglichenheit sondern die Höhe der Söhne, oder?
Beste Grüße
Gut überlegt
Habe die Antwort verbessert.
Danke