108. Convert Sorted Array to Binary Search Tree

https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/필요한 로직 : 이분 탐색 트리(BST)[배경지식]이진 트리가 단순히 모든 노드가 둘 이하의 자식을 갖는 트리 형태라면(정,완전,포화 이진트리), 이진 탐색 트리는 이진 트리이되 정렬된 트리를 의미한다. 노드의 왼쪽 서브트리에는 현 노드보다 작은 값들로 노드를 구성하고 오른쪽 서브트리에는 현 노드값과 같거나 큰 값을 가진 노드들로 이루어진 트리를 뜻한다. 이분 탐색을 떠올리면 쉬운데, target 값을 찾기 위해 x>target 이면 right pointer를 조정하고 x<target이면 left pointer를 조정하듯이 노드의 값에 따라 왼쪽이나 오른쪽 서브트리를 선택..........

원문링크 : 108. Convert Sorted Array to Binary Search Tree