AI 요약관련 정보

• 이진 트리에서 가장 낮은 공통 조상을 찾는 문제 🌳.
• DFS(깊이 우선 탐색)를 사용하여 트리 탐색 🧭.
• 노드가 P 또는 Q와 같으면 해당 노드 반환 🎯.
• 왼쪽과 오른쪽 하위 트리에서 모두 null이 아닌 결과를 받으면 현재 노드가 LCA 👨‍👩‍👧‍👦.
• 노드 중 하나만 null이 아니면 null이 아닌 노드 반환 ↩️.
• 루트가 null이면 null 반환 🚫.
• 재귀 호출을 통해 왼쪽, 오른쪽 하위 트리 탐색 🔄.