LCA(Lowest Common Ancestor)

트리에서 두 정점이 가지고 있는 가장 가까운 공통 조상을 찾는 알고리즘 입니다.

8&9의 공통 부모는 7임을 알수있다.

How do Find?

1 깊이를 맞춰줍니다.

2 정점을 찾으며 같은 정점을 찾아냅니다.

How do code?