将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。
发布日期:2021-10-06 02:38:25
浏览次数:8
分类:技术文章
本文共 583 字,大约阅读时间需要 1 分钟。
将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。
本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。
示例:
给定有序数组: [-10,-3,0,5,9],一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / / -10 5
class Solution {
public TreeNode sortedArrayToBST(int[] nums) {
if(nums == null){
return null;
}
return change(nums, 0, nums.length);
}
private TreeNode change(int[] nums, int start, int end) {
if(start == end){
return null;
}
int mid = (start + end) / 2;
TreeNode root = new TreeNode(nums[mid]);
root.left = change(nums, start, mid);
root.right = change(nums, mid+1, end);
return root;
}
}
转载地址:https://blog.csdn.net/luxuiary/article/details/105771425 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
网站不错 人气很旺了 加油
[***.192.178.218]2024年03月19日 04时17分38秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
去除logo 高德地图api_深圳品牌logo升级如何保持原型的同时更具创新?
2019-04-21
二重积分转换成极坐标_二重积分转换极坐标r的范围如何确定?
2019-04-21
npm 不重启 全局安装后_解决修复npm安装全局模块权限的问题
2019-04-21
vs格式化json 不生效_vs code 格式化 json 配置
2019-04-21
go 字符串反序列化成对象数组_Fastjson 1.2.24反序列化漏洞深度分析
2019-04-21
hibernate mysql 缓存_hibernate和mysql的缓存问题,没辙了!
2019-04-21
云麦小米华为体脂秤怎么样_云康宝和华为智能体脂秤对比评测,实际体验告诉你哪款更好...
2019-04-21
prism项目搭建 wpf_WPF MVVM使用prism4.1搭建
2019-04-21
python中func自定义函数_Python函数之自定义函数&作用域&闭包
2019-04-21
wget连接指定端口_端口通不通 telnet wget ssh
2019-04-21
easyexcel 工具类_问了个在阿里的同学,他们常用的15款开发者工具!
2019-04-21
mysql统计结果大于0时返回true_mysql表查询练习
2019-04-21
c语言对结构体排序中间变量,求助:c语言怎么实现结构体的排序? 总是弄不对啊...
2019-04-21
c语言宏定义只能在最前面吗,C语言宏定义注意事项
2019-04-21
android悬浮窗服务卡死,Android 悬浮窗兼容问题谈
2019-04-21