leetcode108. 将有序数组转换为二叉搜索树

最新推荐文章于 2024-10-17 19:06:39 发布

伊比利亚圣僧

最新推荐文章于 2024-10-17 19:06:39 发布

阅读量137

点赞数

分类专栏： leetcode 树文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_42237989/article/details/105618222

版权

leetcode 同时被 2 个专栏收录

15 篇文章 0 订阅

订阅专栏

树

10 篇文章 0 订阅

订阅专栏

class Solution(object):
    def sortedArrayToBST(self, nums):
        """
        :type nums: List[int]
        :rtype: TreeNode
        """
        if not nums:
            return None
        def rec(nums):
            mid=len(nums)/2
            root=TreeNode(-1)
            root.val=nums[mid]
            if mid>0:
                root.left=rec(nums[:mid])
            if mid<len(nums)-1:
                root.right=rec(nums[mid+1:])
            return root
        return rec(nums)