美文网首页
leetcode108.将有序数组转成二叉搜索树

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

作者: 而立之年的技术控 | 来源:发表于2019-12-25 16:04 被阅读0次
WechatIMG28.jpeg
class Solution:
    def sortedArrayToBST(self, nums: List[int]) -> TreeNode:
        if len(nums) < 1:
            return
        
        length = len(nums)
        index = length // 2
        val = nums[index]
        root = TreeNode(val)

        left = self.sortedArrayToBST(nums[:index])
        right = self.sortedArrayToBST(nums[index+1:])

        root.left = left
        root.right = right

        return root

相关文章

网友评论

      本文标题:leetcode108.将有序数组转成二叉搜索树

      本文链接:https://www.haomeiwen.com/subject/zubcoctx.html