Encontrando el ancestro menos común en un árbol binario [duplicado]
Posible duplicado:
¿Cómo puedo encontrar el ancestro común de dos nodos en un árbol binario?
Primer ancestro común de un árbol binario.
Tengo un árbol binario como abajo. Necesito encontrar el ancestro menos común (ACV). por ejemplo, LCA de 6 y 4 es 1, LCA de 4 y 5 es 2.
1
/ \
2 3
/ \ / \
4 5 6 7
¿Alguien puede sugerir cómo debo abordar y resolver este problema?