개요 이진트리가 주어지는데 여기서 가장 가까운 공통의 조상노드를 찾는 게 목적이다. 주어진 노드가 6,2라면 가장 가까운 조상노드는 5이므로 5를 리턴하면 된다. 이 문제는 이전에 풀었던 문제와 상당히 유사해서 금방 떠올릴 수 있었다. 그때는 이진검색트리의 성질을 이용해서 풀었는데 웃긴건 저번이랑 똑같이 문제를 풀었다는 점이다. [알고리즘] LeetCode Lowest Common Ancestor of a Binary Search Tree JS 개요 이진트리와 두 개의 노드가 주어지는데 이때 두 노드 공통의 가장 가까운 조상 노드를 주어진 이진트리안에서 찾아 리턴하는 문제이다. 이때 주어진 이진트리는 BST의 속성을 가지는데 정 choiblog.tistory.com 풀이 찾아야하는 노드 배열을 만든 뒤 ..