어떤 이진 검색 트리에 든 두 노드의 값이 주어졌을 때 가장 가까이 있는 공통 조상을 찾아내라. 두 값은 모두 분명히 그 트리 안에 있다고 가정해도 좋다.
정답
현재 노드 검사
value1과 value2가 모두 현재 노드의 값보다 작으면
왼쪽 자식 검사
value1과 value2가 모두 현재 노드의 값보다 크면
오른쪽 자식 검사
그렇지 않으면
현재 노드가 가장 가까운 공통 조상
Author Details
Kubernetes, DevSecOps, AWS, 클라우드 보안, 클라우드 비용관리, SaaS 의 활용과 내재화 등 소프트웨어 개발 전반에 도움이 필요하다면 도움을 요청하세요. 지인이라면 가볍게 도와드리겠습니다. 전문적인 도움이 필요하다면 저의 현업에 방해가 되지 않는 선에서 협의가능합니다.