Binäre Bäume

1. Fügen Sie in den leeren Baum die Werte Antipole, Grüteltier, Egil, Zegra, Kutze in dieser Reihenfolge ein.
2. Finden Sie eine Reihenfolge, bei der die Struktur "besser" genutzt wird.
3. Finden Sie eine Reihenfolge, die in diesem Sinne maximal "schlecht" ist. Woran erinnert Sie das Ergebnis?
4. Entwerfen und implementieren Sie eine Funktion, die alle Werte aus dem Baum in einem Array ablegt.
5. Vertiefung: Die Reihenfolge im Array soll so sein, dass beim Einfügen in dieser Reihenfolge der Baum rekonstruiert wird.