<aside> 💡 정렬된 배열의 이진 탐색 트리 변환 링크

</aside>

문제 정리

  오름차순으로 정렬된 요소들이 nums로 주어진다.

nums를 높이 균형 이진 탐색 트리로 변환하라.

예시로 정리

Input: nums = [-10,-3,0,5,9]
Output: [0,-3,9,-10,null,5]
Explanation: [0,-10,5,null,-3,null,9] is also accepted:

input

output

개념 알아보기

<aside> 💡 아래 그림으로 알아보면 bst를 쉽게 이해할 수 있다.

작은 값은 왼쪽에 큰값은 오른쪽에 배치하여 순차적으로 트리를 구성한다.

</aside>

코드 진행