[leetcode] 108. Convert Sorted Array to Binary Search Tree

문제 설명

링크
정렬된 배열을 balanced binary search tree 로 변환하는 문제

접근

• 리스트의 길이 구하기
• n // 2 -> root
• left, right 재귀적으로 구하기

코드

    def sortedArrayToBST(self, nums: List[int]) -> Optional[TreeNode]:
        if not nums:
            return None
        m = len(nums) // 2

        root = TreeNode(nums[m])
        root.left = self.sortedArrayToBST(nums[:m])
        root.right = self.sortedArrayToBST(nums[m + 1:])
        return root