프로그래밍 퀴즈 – 이진 트리 – 가장 가까운 공통 조상

  • Post Author:
  • Post Category:칼럼
  • Post Comments:0 Comments
  • Post last modified:August 25, 2014

어떤 이진 검색 트리에 든 두 노드의 값이 주어졌을 때 가장 가까이 있는 공통 조상을 찾아내라. 두 값은 모두 분명히 그 트리 안에 있다고 가정해도 좋다.

정답

현재 노드 검사
value1과 value2가 모두 현재 노드의 값보다 작으면
   왼쪽 자식 검사
value1과 value2가 모두 현재 노드의 값보다 크면
   오른쪽 자식 검사
그렇지 않으면
   현재 노드가 가장 가까운 공통 조상
Kubernetes, DevSecOps, AWS, 클라우드 보안, 클라우드 비용관리, SaaS 의 활용과 내재화 등 소프트웨어 개발 전반에 도움이 필요하다면 도움을 요청하세요. 지인이라면 가볍게 도와드리겠습니다. 전문적인 도움이 필요하다면 저의 현업에 방해가 되지 않는 선에서 협의가능합니다.
follow me
  • I donated to @mozilla today because I #lovetheweb. Join me and help fight for a better and healthier internet, for… https://t.co/joKhxqAXZj
    15 hours ago
  • 학력이 인생 초반, 잘해야 십여년 열심히 산 증거일 수는 있다. 사회생활하면서 그때보다 배로 긴 시간을 노력하는 사람이 수두룩한데 고작 그 정도로 뭔가를 당연하다는 듯 취하려면 안 되지.
    15 hours ago
  • 현장에서 치열하게 고민한 흔적은 없고 큰 의미 없는 이론의 나열과 잘못된 정보의 전달이 전부인 자료가 너무 많다.
    1 day ago
Buy me a coffeeBuy me a coffee
×
Kubernetes, DevSecOps, AWS, 클라우드 보안, 클라우드 비용관리, SaaS 의 활용과 내재화 등 소프트웨어 개발 전반에 도움이 필요하다면 도움을 요청하세요. 지인이라면 가볍게 도와드리겠습니다. 전문적인 도움이 필요하다면 저의 현업에 방해가 되지 않는 선에서 협의가능합니다.
Latest Posts