로딩
요청 처리 중입니다...

[LeetCode] Convert Sorted Array to Binary Search Tree

 [LeetCode] Convert Sorted Array to Binary Search Tree

문제 링크 : https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/문제를 해결한 방법Binary Search Tree를 만드는 것이므로, 힌트는 N/2로 쪼개는 것입니다.이분탐색할 때 답을 찾아갈 때 계속해서 반으로 나누어 접근하는 것을 이용한 것입니다.그래서 (배열, 시작 인덱스, 끝 인덱스)를 매개변수로 넘겨주며 재귀를 구현했습니다.구간 내 중간 인덱스의(m=(s+e)/2) 값이 해당 노드의 Value가 되고, left, right를 순차적으로 연결해주는 방식입니다. m을 기준으로 좌/우측의 구간을 구분할 수 있습니다.즉, 나눠진 구간은 (s, m-1) 과 (m+1, e)가 됩니다.(s, m-1)은 left에 대응되고, (m+1, e)는 right에..........