题目
给出一个排好序的数组,将其转换成高度平衡的二叉搜索树。高度平衡意味着每个节点的左右子树的高度差不大于1。
Python题解
class Solution(object):
def sortedArrayToBST(self, nums):
"""
:type nums: List[int]
:rtype: TreeNode
"""
if not nums:
return None
median = len(nums) / 2
root = TreeNode(nums[median])
root.left = self.sortedArrayToBST(nums[:median])
root.right = self.sortedArrayToBST(nums[median + 1:])
return root