AI 요약관련 정보

• 이진 탐색 트리의 최저 공통 조상(LCA)을 찾는 문제 🌳.
• 이진 탐색 트리의 속성을 활용하여 O(log n) 시간 복잡도로 해결 가능 ⏱️.
• P와 Q가 루트보다 모두 크면 오른쪽 하위 트리에서 검색 ➡️.
• P와 Q가 루트보다 모두 작으면 왼쪽 하위 트리에서 검색 ⬅️.
• P와 Q가 루트의 양쪽에 있으면 현재 루트가 LCA 🎯.
• P와 Q는 항상 BST에 존재하며, 유일한 LCA가 존재함을 보장 ✅.