[leetcode][1008] Construct Binary Search Tree from Preorder Traversal
문제 : https://leetcode.com/problems/construct-binary-search-tree-from-preorder-traversal/ 이진 탐색 트리를 전위순회한 결과 배열을 입력값으로 받을 때, 이진 탐색트리를 구한 뒤 루트를 반환하라. 이진탐색트리는 왼쪽 자식 서브트리들의 노드는 루트 노드보다 작고, 오른쪽 자식 서브트리들의 노드들은 루트 노드보다 크다. 이를 이용해서 왼쪽 자식들과 오른쪽 자식들을 구분할 수 있다. 예를 들어, [8,5,1,7,10,12] 일때. 전위 순회이므로 8은 루트가 된다. 8 이후의 배열들 중 8보다 작은 값들은 [5, 1, 7] 이고 8보다 큰 값들은 [10, 12] 이다. 전위 순회이므로 나눈 배열들 중 가장 앞에 있는 요소가 루트의 왼쪽, 오른..
2020. 4. 20.