algorithm
이진 트리의 가장 낮은 공통 조상
수색…
소개
두 노드 n1과 n2 사이의 가장 낮은 공통 조상은 트리에서 n1과 n2를 모두 하위 노드로 갖는 최하위 노드로 정의됩니다.
가장 낮은 공통 조상 찾기
나무를 생각해보십시오 :
값 1과 4를 가진 노드의 가장 낮은 공통 조상은 2입니다.
값 1과 5를 가진 노드의 가장 낮은 공통 조상은 3입니다.
값 2와 4를 가진 노드의 가장 낮은 공통 조상은 4입니다.
값 1과 2를 가진 노드의 가장 낮은 공통 조상은 2입니다.
Modified text is an extract of the original Stack Overflow Documentation
아래 라이선스 CC BY-SA 3.0
와 제휴하지 않음 Stack Overflow