문제 설명

회사의 조직도가 트리 구조로 주어집니다. 두 직원이 주어졌을 때, 그들의 공통 상사 중 가장 직급이 낮은 사람을 찾으세요. (가장 가까운 공통 조상)

입력

출력

제약 조건

• •트리의 모든 노드 값은 유일함
• •p와 q는 항상 트리에 존재
• •노드 수: 2 ~ 10,000

예제

root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1

3

root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 4

5