Längster Pfad in einem Baum

[AtTheDriveIn]

Hi

Wie bestimme ich rekursiv die Höhe, also längsten Pfad, eines Binärbaumes?

Hat jemand einen Tipp wie ich das machen kann?

Meine Überlegungen waren:

Wenn Knoten rechten Nachfolger hat: Höhe++, Funktion mit rechtem Knoten aufrufen

Wenn Knoten linken Nachfolger hat: Höhe++, Funktion mit linkem Knoten aufrufen

Ansonsten Rücksprung.

[Stone2001]

Der längste Pfad in einem Binärbaum ist das Maximum der Länge der beiden Teilbäume +1. Mit der Wurzel als Startknoten bekommst du das korrekte Ergebnis.

[AtTheDriveIn]

Der längste Pfad in einem Binärbaum ist das Maximum der Länge der beiden Teilbäume +1. Mit der Wurzel als Startknoten bekommst du das korrekte Ergebnis.


Wurde inzwischen alles zur Zufriedenheit implementiert. ;)