题目英文
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never differ by more than 1.
Given the sorted array: [-10,-3,0,5,9],
One possible answer is: [0,-3,9,-10,null,5], which represents the following height balanced BST:
0
/ \
-3 9
/ /
-10 5
题目中文
将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。
本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。
示例:
给定有序数组: [-10,-3,0,5,9],
一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：
0
/ \
-3 9
/ /
-10 5
算法实现
/**
* Definition for a binary tree node.
* public class TreeNode
* {
* public int val;
* public TreeNode left;
* public TreeNode right;
* public TreeNode(int x) { val = x; }
* }
*/
public class Solution
{
public TreeNode SortedArrayToBST(int[] nums)
{
return nums == null ? null : BuildTree(nums, 0, nums.Length - 1);
}
private TreeNode BuildTree(int[] nums, int left, int right)
{
if (left > right)
return null;
int mid = left + (right - left)/2;
TreeNode root = new TreeNode(nums[mid]);
root.left = BuildTree(nums, left, mid - 1);
root.right = BuildTree(nums, mid + 1, right);
return root;
}
}
实验结果
提交记录
<b>测试用例</b>：
输入：[-10,-3,0,5,9]
输出：[0,-10,5,null,-3,null,9]
输入：[]
输出：[]
输入：[0,1,2,3,4,5]
输出：[2,0,4,null,1,3,5]
相关图文：
- LeetCode实战：删除链表的倒数第N个节点
- LeetCode实战：合并两个有序链表
- LeetCode实战：两两交换链表中的节点
- LeetCode实战：旋转链表
- LeetCode实战：相同的树
- LeetCode实战：对称二叉树
- 如何利用 C# 实现 K 最邻近算法？
- 如何利用 C# 实现 K-D Tree 结构？
- 如何利用 C# + KDTree 实现 K 最邻近算法？
- 如何利用 C# 对神经网络模型进行抽象？
- 如何利用 C# 实现神经网络的感知器模型？
- 如何利用 C# 实现 Delta 学习规则？
- 如何利用 C# 爬取 One 持有者返利数据！
- 如何利用 C# 爬取BigOne交易所的公告！
- 如何利用 C# 爬取 ONE 的交易数据？
- 如何利用 C# 爬取「京东 - 计算机与互联网图书销量榜」！
- 如何利用 C# 爬取「当当 - 计算机与互联网图书销量榜」！
- 如何利用 C# 爬取「猫眼电影专业版：票房」数据！
- 如何利用 C# 爬取「猫眼电影：国内票房榜」及对应影片信息！
- 如何利用 C# 爬取带 Token 验证的网站数据？
