문제 풀이/자료구조와 알고리즘(leetcode)
-
Leetcode 108. Convert Sorted Array to Binary Search Tree문제 풀이/자료구조와 알고리즘(leetcode) 2020. 12. 27. 16:14
leetcode.com/problems/convert-sorted-array-to-binary-search-tree/ Convert Sorted Array to Binary Search Tree - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제를 풀기 위한 생각의 흐름 Inorder traversal을 하면 결국 sorted array가 되잖아? 만약 height balanced BST가 아니라면 그냥 왼쪽에서부터 쭉 만들어주면 되는데. 그럴리가 없음. 좀..