leetcode hot100 将有序数组转化为二叉搜索树
108. 将有序数组转换为二叉搜索树
已解答
简单
相关标签
相关企业
给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵
平衡
二叉搜索树。
# Definition for a binary tree node.
# class TreeNode(object):
# def __init__(self, val=0, left=None, right=None):
# self.val = val
# self.left = left
# self.right = right
class Solution(object):
def sortedArrayToBST(self, nums):
"""
:type nums: List[int]
:rtype: Optional[TreeNode]
"""
if nums==[]:
return None
l = len(nums)
# if l==1:
# return TreeNode(nums[0])
mid = l/2
mid_node = TreeNode(nums[mid])
# print(nums[:mid])
# print(nums[mid:])
mid_node.left = self.sortedArrayToBST(nums[:mid])
mid_node.right = self.sortedArrayToBST(nums[mid+1:])
return mid_node
迭代进行，每次拿出中间那个，这样左右子树最多相差就是1个节点，不会有问题