algorithm
Niedrigster gemeinsamer Vorfahr eines binären Baums
Suche…
Einführung
Der niedrigste gemeinsame Vorfahren zwischen zwei Knoten n1 und n2 ist als der niedrigste Knoten in der Baumstruktur definiert, der sowohl n1 als auch n2 als Nachkommen hat.
Den niedrigsten gemeinsamen Vorfahren finden
Betrachten Sie den Baum:
Der niedrigste gemeinsame Vorfahr von Knoten mit den Werten 1 und 4 ist 2
Der niedrigste gemeinsame Vorfahr von Knoten mit den Werten 1 und 5 ist 3
Der niedrigste gemeinsame Vorfahr von Knoten mit den Werten 2 und 4 ist 4
Der niedrigste gemeinsame Vorfahre der Knoten mit den Werten 1 und 2 ist 2
Modified text is an extract of the original Stack Overflow Documentation
Lizenziert unter CC BY-SA 3.0
Nicht angeschlossen an Stack Overflow