2476. Closest Nodes Queries in a Binary Search Tree {코멘트 있음}

• week12 {swjungle}{ALGORITHMS}
• 문제링크
• 문제풀이링크

---

• Solution1: TreeNode 직접 순회 + history 리스트 돌면서 min, max 구함 => Runtime 1472ms, Memory 158.33MB
• Solution2: print를 안빼서 발생한 에러 "Output Limit Exceeded"를 TLE로 착각해서 다른사람의 문제풀이를 참고하여 다시품.
  • TreeNode를 중위순회하여 정렬된 결과를 받아내고 그걸 주어진 조건 (min_i: element <= key 인 가장 큰 element, max_i: element >= key인 가장 큰 element)에 따른 이분탐색을 수행함