LeetCode-108.将有序数组转换为二叉搜索树（Python）

此题看题解写出

题目链接

class Solution:
    def sortedArrayToBST(self, nums: List[int]) -> Optional[TreeNode]:
        return self.build(nums,0,len(nums)-1)
    def build(self,nums,l,r):
        if l>r:
            return None
        mid=(l+r)//2
        ans=TreeNode(nums[mid])
        ans.left=self.build(nums,l,mid-1)
        ans.right=self.build(nums,mid+1,r)
        return ans