【力扣算法简单五十题】14.将有序数组转换为二叉搜索树

最新推荐文章于 2025-12-03 17:03:32 发布
原创 最新推荐文章于 2025-12-03 17:03:32 发布 · 199 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #leetcode #数据结构

本文介绍如何将一个已排序的整数数组转换成一棵高度平衡的二叉搜索树。通过实例展示不同输入下的输出结果，并强调了二叉树的高度平衡特性。

给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。
高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。

示例 1：
在这里插入图片描述
输入：nums = [-10,-3,0,5,9]
输出：[0,-3,9,-10,null,5]
解释：[0,-10,5,null,-3,null,9] 也将被视为正确答案：
在这里插入图片描述
示例 2：
在这里插入图片描述
输入：nums = [1,3]
输出：[3,1]
解释：[1,null,3] 和 [3,1] 都是高度平衡二叉搜索树。

提示：
1 <= nums.length <= 104
-104 <= nums[i] <= 104
nums 按 严格递增 顺序排列

【简单】力扣算法题解析LeetCode108：将有序数组转换为二叉搜索树
ylumwd的博客
07-24 416
题目要求将升序数组转换为平衡二叉搜索树。核心思路是利用二分法递归构建：每次选择中间元素作为根节点，左子树由左侧子数组构建，右子树由右侧子数组构建，确保左右子树高度差≤1。Java实现通过递归函数处理子数组范围，时间复杂度O(n)，空间复杂度O(log n)。示例验证了算法的正确性，如输入[-10,-3,0,5,9]可输出[0,-3,9,-10,null,5]。代码简洁高效，符合平衡二叉搜索树的性质要求。
LeetCode算法题——将有序数组转换成二叉搜索树（Java实现）
o_o Anna的博客
07-03 4235
LeetCode算法题——将有序数组转换成二叉搜索树（Java实现）前言题目解题思路和具体实现过程思路具体代码总结 前言 今天是每日一题的第二天啦！ 题目 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 来源：力扣（LeetCode） 链接：h
108.将有序数组转换为二叉搜索树
qq_46130027的博客
09-21 579
构造思路和构造二叉搜索树是一样的，不断中间分割，然后递归处理左区间，右区间，也可以说是分治。此时相信大家应该对通过递归函数的返回值来增删二叉树很熟悉了，这也是常规操作。在定义区间的过程中我们又一次强调了循环不变量的重要性。最后依然给出迭代的方法，其实就是模拟取中间元素，然后不断分割去构造二叉树的过程。
力扣108. 将有序数组转换为二叉搜索树（三种思路）
weixin_51311741的博客
12-11 1658
给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。：nums = [-10,-3,0,5,9] 输出：[0,-3,9,-10,null,5]输入：nums = [1,3] 输出：[3,1] 解释：[1,null,3] 和 [3,1] 都是高度平衡二叉搜索树。提示：-104 <= nums[i] <= 104 nums 按 严格递增 顺序排列。
二叉树题解——将有序数组转换为二叉搜索树【LeetCode】优化解法
chao_789的博客
07-04 1391
分治 + 递归思想，选中点为根节点，递归构建左右子树，保持树的高度平衡。✅ 使用数组中点作为当前子树的根节点，有效保证平衡性；✅ 不断分割区间构建左右子树，天然匹配树的结构；✅ 用索引代替切片，避免多余内存开销；✅ 是将“数组 → 树结构”的典型构造模板。本算法通过分治递归+中点选根策略，在 O(n) 时间、O(log n) 空间内将有序数组构造成一棵平衡的 BST，是数组转树结构的经典构造技巧。利用递归 + 数组切片 + 中点选根策略，构造高度平衡的 BST。
二叉树|108.将有序数组转换为二叉搜索树
Talking999的博客
03-28 1642
day27 区间划分有多重要？不要在这里出错啊！
【LeetCode】-- 108. 将有序数组转换为二叉搜索树
局部变量和全局变量
04-07 469
给你一个整数数组 nums ，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。
LeetCode108. 将有序数组转换为二叉搜索树
weixin_43553142的博客
10-18 360
给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。示例 1：输入：nums = [-10,-3,0,5,9]输出：[0,-3,9,-10,null,5]解释：[0,-10,5,null,-3,null,9] 也将被视为正确答案：示例 2：输入：nums = [1,3]输出：[3,1]
【C++刷题】力扣-#108-将有序数组转换为二叉搜索树
会写代码的饭桶
10-15 586
给定一个升序排列的整数数组 nums，将其转换为一棵高度平衡的二叉搜索树（BST）。高度平衡的二叉搜索树定义为：一个二叉搜索树，其中左右两个子树的高度差不超过 1。
算法学习：108.将有序数组转换为二叉搜索树
qq_40492693的博客
03-28 135
数组构造二叉树，构成平衡树是自然而然的事情，因为大家默认都是从数组中间位置取值作为节点元素，一般不会随机取。 本质就是寻找分割点，分割点作为当前节点，然后递归左区间和右区间。 如果数组长度为偶数，中间节点有两个，那么 取哪一个都可以，只不过构成了不同的平衡二叉搜索树。
力扣108. 将有序数组转换为二叉搜索树（JavaScript）
csD_Dscnnnnnnn的博客
02-18 373
力扣108. 将有序数组转换为二叉搜索树（JavaScript）
力扣108. 将有序数组转换为二叉搜索树（中序遍历，递归）
小麦China的博客
04-19 503
力扣108. 将有序数组转换为二叉搜索树（中序遍历，递归） https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/ 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组...
【经典算法】LeetCode 108. 将有序数组转换为二叉搜索树(Java/C/Python3/Go实现含注释说明,Easy)
2401_84427485的博客
05-01 1621
方式优点缺点时间复杂度空间复杂度其他递归中值法1. 代码简洁，逻辑清晰。1. 在最坏情况下，递归调用栈可能会占用额外的 O(n) 空间。O(n)平均 O(log n)，最坏 O(n)1. 易于理解和实现。迭代栈方法1. 避免了递归调用栈可能导致的空间问题。1. 相比递归方法，代码可能略显复杂。O(n)平均 O(log n)，最坏 O(n)1. 更节省空间，适合处理大数据集。说明递归中值法：该方法直接通过递归找到数组的中值作为根节点，然后递归地构建左子树和右子树。
[优选算法专题十.哈希表 ——NO.55~57 两数之和、判定是否互为字符重排、存在重复元素]
2401_83386596的博客
12-03 542
两数之和问题的最优解法采用哈希表实现O(n)时间复杂度，通过存储元素值与下标的映射关系，快速查找互补值。字符重排判定问题通过单哈希数组统计字符出现次数，先加后减并实时校验，确保字符种类和数量完全一致。存在重复元素问题使用哈希集合检测重复元素，遍历数组时检查元素是否已存在于集合中。三种解法均利用哈希结构优化查找效率，将时间复杂度从暴力解法的O(n²)降至O(n)，是典型空间换时间策略的工业级实现。
算法基础篇：（二十一）数据结构之单调栈：从原理到实战，玩转高效解题
2301_79248256的博客
11-29 1567
本文深入解析了单调栈这一高效数据结构。首先介绍了单调栈的基本概念，即在普通栈的基础上增加元素单调性约束，可分为递增栈和递减栈。接着详细讲解了四种核心应用场景：寻找左右侧最近更大/更小元素，并提供了对应的C++代码实现。通过洛谷P5788等模板题和发射站、柱状图最大矩形等实战案例，展示了单调栈如何将O(n²)问题优化为O(n)解法。最后总结了单调性选择、遍历方向等核心技巧，并给出避免数据溢出、优化IO等实用建议。掌握单调栈能有效解决"找最近最值"类问题，是算法竞赛和面试中的重要工具。
红包分配算法的严格数学理论与完整实现
12-03 499
红包分配问题可以严格定义为： 定义 1.1（红包分配问题）: 给定总金额 M>0M > 0M>0 和参与人数 n∈N+n \in \mathbb{N}^+n∈N+，分配函数 f:{1,2,...,n}→R+f: \{1, 2, ..., n\} \rightarrow \mathbb{R}^+f:{1,2,...,n}→R+ 需要满足：设 Ω\OmegaΩ 为样本空间，F\mathcal{F}F 为事件域，PPP 为概率测度： 1.2.2 随机变量性质 定义随机变量 XiX_iXi​ 表示第 iii 个人获
简单多源BFS问题
最新发布
MiauwYuki的博客
12-03 83
简单多源BFS问题
力扣每日一题：统计梯形的数目
yyssas的博客
12-03 113
同时，由于这里只是统计有平行边的四边形，会出现平行四边形，因为两对边都是平行边，因此被统计了两次。对于平行四边形，要判断，就是通过两个对角线的中点是相同的。因此，只要对角线的中点是相同的，然后找所有不同k的边，就可以顺利统计出平行四边形的个数。此处，首先要先统计所谓平行的边，判断依据就是斜率相同且截距不同，因此，要统计平行的边组成的梯形的个数，就是找k相同，b不同的。因此，要用一个哈希表，外层存k，内存存b，这样才能实现遍历的时候正确统计平行边个数。个点在笛卡尔平面上的坐标。给你一个二维整数数组。
L1-062 幸运彩票（C++）
2301_81427201的博客
11-29 256
彩票的号码有 6 位数字，若一张彩票的前 3 位上的数之和等于后 3 位上的数之和，则称这张彩票是幸运的。本题就请你判断给定的彩票是不是幸运的。
将力扣中数组转化为二叉数的可视化在线工具
09-09
以下是一些可以将力扣数组转化为二叉树进行可视化的在线工具： ### LeetCode自带可视化功能 在LeetCode的调试界面中，对于二叉树相关的题目，当你输入数组形式的二叉树数据后，它会有一定的可视化展示。你可以在提交代码前对输入进行调试，从而查看二叉树的结构。 ### Binary Tree Visualizer 这是一个专门用于二叉树可视化的在线工具。你可以手动输入力扣中的数组形式的二叉树数据，它会将其转换为直观的二叉树图形。其网址为：https://visualgo.net/en/bst ，虽然它主要展示二叉搜索树，但普通二叉树也能很好地可视化。 ### Tree Visualization 该工具允许用户输入二叉树的数据，支持以数组的形式输入，然后将其转换为二叉树的图形展示。可以通过它快速地将力扣中的数组转化为二叉树进行可视化查看。其网址为：https://treevis.net/ ### CoderPad CoderPad 不仅是一个在线代码编辑器，还支持代码运行和结果可视化。你可以编写代码将力扣数组转换为二叉树，然后利用绘图库或者自定义输出逻辑来实现二叉树的可视化。它支持多种编程语言，如 Python、Java 等。网址为：https://coderpad.io/ ### VisuAlgo VisuAlgo 提供了丰富的数据结构可视化功能，其中就包括二叉树。你可以输入数组数据，它会自动生成对应的二叉树可视化图形，方便你理解和分析二叉树的结构。网址为：https://visualgo.net/zh/bst ```python # 以下是一个简单的 Python 示例，将数组转换为二叉树节点类表示 class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def array_to_tree(arr): if not arr: return None root = TreeNode(arr[0]) queue = [root] i = 1 while queue and i < len(arr): node = queue.pop(0) if arr[i] is not None: node.left = TreeNode(arr[i]) queue.append(node.left) i += 1 if i < len(arr) and arr[i] is not None: node.right = TreeNode(arr[i]) queue.append(node.right) i += 1 return root # 示例数组 arr = [1, 2, 3, 4, 5] root = array_to_tree(arr) ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

左绍骏

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值