https://leetcode.com/problems/range-sum-of-bst/필요한 로직 : 이진 탐색 트리[논리]단순히 트리 순회로 끝나는 문제지만 이진 탐색 트리의 정렬된 특성을 이용해서 가지치기를 해볼 수 있는 문제다. 현재 노드의 val이 high 제약보다 더 크다면, 현 노드보다 큰 값이 들어있는 오른쪽 자식 노드들은 순회할 필요가 없다. 이때는 가지치기로 현재 노드의 left로 순회를 이어갈 것을 선언하면 된다. 마찬가지로 low 제약보다 작다면 왼쪽 순회를 가지치기하고 right 노드에 걸려있는 서브 트리들만 순회하면 된다....
938. Range Sum of BST에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 938. Range Sum of BST
네이버 블로그
티스토리
커뮤니티