来自北大算法课的Leetcode题解：108. 将有序数组转换为二叉搜索树

代码仓库：Github | Leetcode solutions @doubleZ0108 from Peking University.

• 解法1(T97% S44%)：非常标准的树的题目，不要想难了，二叉搜索树满足两个条件：1）根比左子树大比右子树小；2）高度平衡。因此直接获取有序数组中值作为根就可以，递归生成左子树和右子树即可

class Solution:
    def sortedArrayToBST(self, nums: List[int]) -> Optional[TreeNode]:
        if len(nums)==0: return
        elif len(nums)==1: return TreeNode(nums[0])

        mid = len(nums)//2
        node = TreeNode(nums[mid])
        node.left = self.sortedArrayToBST(nums[:mid])
        node.right = self.sortedArrayToBST(nums[mid+1:])
        return node