#LeetCode108. 将有序数组转换为二叉搜索树 @FDDLC
发布日期:2021-06-30 20:58:29
浏览次数:3
分类:技术文章
本文共 696 字,大约阅读时间需要 2 分钟。
题目描述:
将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。
本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。
示例:
给定有序数组: [-10,-3,0,5,9],
一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树:
0
/ \ -3 9 / / -10 5来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
Java代码:
import java.util.Arrays;class Solution { public TreeNode sortedArrayToBST(int[] nums) { if(nums==null||nums.length==0)return null; TreeNode root=new TreeNode(nums[nums.length/2]); if(nums.length==1)return root; //left、right默认为null if(nums.length/2>0)root.left=sortedArrayToBST(Arrays.copyOfRange(nums,0,nums.length/2)); if(nums.length/2+1
转载地址:https://liuxingchang.blog.csdn.net/article/details/109458587 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
能坚持,总会有不一样的收获!
[***.219.124.196]2024年04月09日 10时18分01秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
nodejs 之 mysql 封装(3)
2019-04-30
ajax简单使用
2019-04-30
enum 枚举类型
2019-04-30
struct 结构体
2019-04-30
Unity运行中修改物体的颜色
2019-04-30
Unity中在Game窗口画线
2019-04-30
C# 对目录中的文件名按照数字序号进行排序
2019-04-30
C#中数据类型— 04
2019-04-30
Visual Studio 代码智能提示图标的含义
2019-04-30
C#中 的泛型
2019-04-30
C#中string 和正则表达式
2019-04-30
const 的用法
2019-04-30
栈数据结构
2019-04-30
链表操作(04)
2019-04-30
动态分配内存
2019-04-30
Unity 将图片转换成 sprite 格式
2019-04-30
Unity 中导入字体
2019-04-30
01— MySQL安装配置
2019-04-30
队列数据结构
2019-04-30
递归及应用
2019-04-30