Нахождение наименьшего общего предка в бинарном дереве [дубликат]
Possible Duplicate:
How can I find the common ancestor of two nodes in a binary tree?
first common ancestor of a binary tree
У меня есть двоичное дерево, как показано ниже. Мне нужно найти наименее общего предка (LCA). например, LCA 6 и 4 равно 1, LCA 4 и 5 равно 2.
1
/ \
2 3
/ \ / \
4 5 6 7
Кто-нибудь может подсказать, пожалуйста, как мне подойти и решить эту проблему?