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:

Geben Sie hier die Bildbeschreibung ein

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