标签：tree node 递归 sorted 搜索 lis ret def 需要 练习
题目：
将有序数组转换为二叉搜索树：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。
思路：
因为输入是递增的数组，为了转换成二叉搜索树，因此需要找到整个树的根节点，之后使用递归来的得到每个子树。
程序：
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:
def sortedArrayToBST(self, nums: List[int]) -> TreeNode:
if not nums:
return None
length = len(nums)
middle_node = length // 2
root = TreeNode(nums[middle_node])
root.left = self.sortedArrayToBST(nums[: middle_node])
root.right = self.sortedArrayToBST(nums[middle_node + 1 :])
return root
标签：tree node 递归 sorted 搜索 lis ret def 需要 练习
原文地址：https://www.cnblogs.com/zhuozige/p/12915384.html
