很抱歉，您没有提供需要改写的句子。请提供您希望改写的句子，我将为您改写为一个长尾词的。
- 内容介绍
- 文章标签
- 相关推荐
本文共计298个文字，预计阅读时间需要2分钟。
题目：给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一个高度最小的二叉搜索树。
示例：给定有序数组：[-10, -3, 0, 5, 9]，一个可能的答案是：[0, -3, 9, -10, null, 5]。
题目：
给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。
示例:
给定有序数组: [-10,-3,0,5,9],
一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：
0
/ \
-3 9
/ /
-10 5
代码实现：
class Solution { public TreeNode sortedArrayToBST(int[] nums) { return helper(nums, 0, nums.length - 1); } public TreeNode helper(int[] nums, int left, int right) { if (left > right) { return null; } // 总是选择中间位置左边的数字作为根节点 int mid = (left + right) / 2; TreeNode root = new TreeNode(nums[mid]); root.left = helper(nums, left, mid - 1); root.right = helper(nums, mid + 1, right); return root; }}本文共计298个文字，预计阅读时间需要2分钟。
题目：给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一个高度最小的二叉搜索树。
示例：给定有序数组：[-10, -3, 0, 5, 9]，一个可能的答案是：[0, -3, 9, -10, null, 5]。
题目：
给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。
示例:
给定有序数组: [-10,-3,0,5,9],
一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：
0
/ \
-3 9
/ /
-10 5
代码实现：
class Solution { public TreeNode sortedArrayToBST(int[] nums) { return helper(nums, 0, nums.length - 1); } public TreeNode helper(int[] nums, int left, int right) { if (left > right) { return null; } // 总是选择中间位置左边的数字作为根节点 int mid = (left + right) / 2; TreeNode root = new TreeNode(nums[mid]); root.left = helper(nums, left, mid - 1); root.right = helper(nums, mid + 1, right); return root; }}