최연소 공통조상

조상 정보를 가진 AncestralTree와 최상위 조상, topAncestor(즉, 조상이 없는 유일한 인스턴스 - 조상은 null을 가리킵니다), 및 두 후손이 제공됩니다.

두 후손의 가장 어린 공통조상을 찾는 함수를 작성하세요.

// 최상위 조상은 그 자체를 조상으로 간주합니다. 
// 따라서 아래의 간단한 조상 트리에서 
// 노드 A와 노드 B의 가장 어린 공통 조상은 노드 A입니다.

예제 1

입력

// AncestralTree와 입력된 노드들
topAncestor = node A
descendantOne = node E
descendantTwo = node I

출력

node B