Binäre Bäume
Gegeben ist ein Gerüst für Binärbäume mit int-Werten. Implementieren Sie folgende Funktionen:
- height(): Liefert die Höhe des Baums zurück (für einen Baum mit nur einem Knoten: 1, im Beispiel oben: 4).
- pathToMax(): Gibt den Pfad zum Maximum des Baums zurück. Im folgenden Beispiel (Maximum 20) sollte die Funktion ‘‘left->right’’ zurückgeben. Ist das Maximum die Wurzel, ist ein leerer String zurückzugeben.(Pfad von der Wurzel zum Maximum als String). Tip: Sie brauchen wahrscheinlich noch eine zweite Methode max(), die das Maximum selbst zurückliefert.
Hinweis: Die Methode isCompleteOrAlmostComplete() ist in einer späteren Aufgabe zu implementieren.