有序数组转换为平衡二叉搜索树

时间:2020-07-03 12:23:57   收藏:0   阅读:63

将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树

class TreeNode:
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None
class Solution:
    def sortedArrayToBST(self, nums: List[int]) -> TreeNode:
        def helper(left,right):
            if left>right:
                return None
            mid = (left+right+1)//2
            root = TreeNode(nums[mid])
            root.left = helper(left,mid-1)
            root.right = helper(mid+1,right)
            return root 
        return helper(0,len(nums)-1)

递归思想

评论(0
© 2014 mamicode.com 版权所有 京ICP备13008772号-2  联系我们:gaon5@hotmail.com
迷上了代码!