<aside> 🔥 Range Sum of BST 문제 링크

</aside>

문제 정리

<aside> 🔥 입력값 1 - bst구조의 root노드가 주어진다.

입력값 2 - low와 high가 주어진다.

출력값 - low ~ hight 사이에 있는 모든 노드를 출력하라.

</aside>

예시로 정리

Input: root = [10,5,15,3,7,null,18], low = 7, high = 15
Output: 32

Untitled

접근 방법

<aside> 🔥 (1) 전체 노드를 탐색하며 low ~ high인 값을 찾아낸다.

(2) 위 탐색 중 현재 노드가 low보다 클 경우에는 왼쪽으로 이동

(3) 반대로 노드가 high보다 작을 경우에는 오른쪽으로 이동.

</aside>

코드 진행