이진 트리의 LCA
이진 트리가 주어지면 트리에서 주어진 두 노드의 최저 공통 조상(LCA)을 찾으십시오.
Wikipedia의 LCA 정의에 따르면 다음과 같습니다.
예 1:
입력: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1
출력: 3
설명: 노드 5와 1의 LCA는 3입니다.
예 2:
입력: root = [3,5,1,6,2,0,8,null,null,7,4], p...
leetcodejavascript