LeetCode--108--将有序数组转化为二叉搜索树
2021-07-04 11:04
标签：ret obj col 构造 obs 左右 sel -- sort 问题描述： 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 思路：由于数组是有序数组，所以只需用二分法构造即可，mid即为根节点，0：mid 的中间点为左子树的根节点，mid+1:末尾的中间点为右子树的根节点，递归的构造即可。 方法1： 2018-09-09 16:00:01 LeetCode--108--将有序数组转化为二叉搜索树 标签：ret obj col 构造 obs 左右 sel -- sort 原文地址：https://www.cnblogs.com/NPC-assange/p/9613923.html给定有序数组: [-10,-3,0,5,9],
一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：
0
/ -3 9
/ /
-10 5
1 class Solution(object):
2 def sortedArrayToBST(self, nums):
3 """
4 :type nums: List[int]
5 :rtype: TreeNode
6 """
7 if nums:
8 midPos = len(nums) // 2
9 mid = nums[midPos]
10 root = TreeNode(mid)
11 root.left = self.sortedArrayToBST(nums[:midPos])
12 root.right = self.sortedArrayToBST(nums[midPos+1:])
13 return root
上一篇：Java——总结
下一篇：Java面向对象知道这些就够了
文章标题：LeetCode--108--将有序数组转化为二叉搜索树
文章链接：http://soscw.com/essay/101695.html