Leetcode练习(Python)：树类：第108题：将有序数组转换为二叉搜索树：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的
2021-01-18 04:12
标签：tree node 递归 sorted 搜索 lis ret def 需要 练习 题目： 将有序数组转换为二叉搜索树：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 思路： 因为输入是递增的数组，为了转换成二叉搜索树，因此需要找到整个树的根节点，之后使用递归来的得到每个子树。 程序： Leetcode练习(Python)：树类：第108题：将有序数组转换为二叉搜索树：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 标签：tree node 递归 sorted 搜索 lis ret def 需要 练习 原文地址：https://www.cnblogs.com/zhuozige/p/12915384.html# 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
文章标题：Leetcode练习(Python)：树类：第108题：将有序数组转换为二叉搜索树：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的
文章链接：http://soscw.com/index.php/essay/43499.html