#TIL1 코테 스터디 22일차 TIL + 오늘의 학습 키워드 이진트리검색 - 오늘의 학습 키워드 이진트리 검색 Lowest Common Ancestor of a Binary Search Tree - 공부한 내용 본인의 언어로 정리하기이진트리에서 두 노드 p와 q의 최소 공통 조상 찾기lca는 두 노드를 모두 자손으로 가지는 가장 낮은 노드이진 탐색 트리에서 모든 왼쪽 자식노드는 부모보다 작고 모든 오른쪽 자식노드는 부모보다 크다.p와 q의 값이 현재 노드보다 모두 크면 LCA는 오른쪽 서브트리에 있고p와 q의 값이 현재 노드보다 모두 작을때 LCA는 왼쪽 서브트리에 있다. 수도 코드함수 lowestCommonAncestor(root, p ,q) 현재 = root.val p값= p.val q값= q.val 만약 p값> 현재 그리고 q값> 현재: 오른쪽 서브트리에.. 2025. 4. 30. 이전 1 다음