Finding Least Common Ancestor im binären Baum [duplizieren]
Mögliche Duplikate:
Wie kann ich den gemeinsamen Vorfahren zweier Knoten in einem Binärbaum finden?
erster gemeinsamer Vorfahr eines binären Baumes
Ich habe einen binären Baum wie unten. Ich muss den am wenigsten verbreiteten Vorfahren (LCA) finden. beispielsweise ist die Ökobilanz von 6 und 4 1, die Ökobilanz von 4 und 5 2.
1
/ \
2 3
/ \ / \
4 5 6 7
Kann jemand bitte vorschlagen, wie ich dieses Problem angehen und lösen soll?