105. 从前序与中序遍历序列构造二叉树(JS实现)

python基础语法与数据结构 本文摘要: Python基础语法包含输入输出、函数、变量、数据类型及运算符等内容。输入函数input()获取键盘输入并以字符串存储,输出函数print()可格式化输出数据。函数通过def定义,可带参数和返回值,提高代码复用性。变量无需声明类型,可动态赋值。数据类型包括数字、字符串、布尔及复合类型,可通过type()查看。运算符包含算术、赋值等类型,其中复合赋值运算符如+=可简化运算。类型转换函数如int()、str()等可实现显式类型转换。这些基础语法构成Python编程的核心要素。 阅读详情

1 题目

根据一棵树的前序遍历与中序遍历构造二叉树。
注意:
你可以假设树中没有重复的元素。
例如,给出
前序遍历 preorder = [3,9,20,15,7]
中序遍历 inorder = [9,3,15,20,7]
返回如下的二叉树:
3
/
9 20
/
15 7

2 思路

这道题的主要思路是使用递归的方法来构造整个树,首先前序遍历中,第一个节点是根节点,我们就可以将中序遍历数组划分为两个子数组,分别对应根节点的左右子树。然后针对左子树,前序遍历的第二个节点即为左子树的根节点,我们又可以将左子树的中序遍历数组进一步划分为两个子数组,就这样每次取前序遍历的一个元素,将中序数组层层划分下去

3代码

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {number[]} preorder
 * @param {number[]} inorder
 * @return {TreeNode}
 */
var buildTree = function(preorder, inorder) {
    
    function d(preArr, inArr, begin, end) {
        if (begin > end) return null;

        let index = inArr.indexOf(preArr[0]);    //找到当前子树的根节点
        let node = new TreeNode(preArr[0]);   //新建子树的根节点
        preArr.shift();
        node.left = d(preArr, inArr, begin, index - 1);    //继续划分左子树
        node.right = d(preArr, inArr, index + 1, end);   //继续划分右子树

        return node;
    }

    return d(preorder, inorder, 0, inorder.length - 1);

    function TreeNode(val) {
      this.val = val;
      this.left = this.right = null;
    }
};
流媒体学习之路(mediasoup)——simulcast 与 svc 简介(7) 流媒体学习之路(mediasoup)——simulcast 与 svc(7) 文章目录流媒体学习之路(mediasoup)——simulcast 与 svc(7) 阅读详情

相关推荐

LabView实战:精准实现float到十六进制的转换与高低位拆分

本文详细讲解了在LabVIEW中实现单精度浮点数(float)到十六进制字符串转换,并进行高低16位拆分的实战方法。针对工业通信中设备协议要求,核心使用强制类型转换(Type Cast)获取内存原始数据,避免数值转换错误,并提供了完整的VI构建步骤、交叉验证技巧及常见踩坑经验(如字节序、字符串格式),确保数据通信的准确性。

assembly8low的博客 1767

JavaScript 实现先序生成二叉树

先序就是定义根节点然后添加左子树, 右子树, 规定 -1 的位置都以 ‘#’ 占位符代替。

阿臻 345

笔记——Oracle19c

Oracle阅读笔记

weixin_63819458的博客 1352

JavaScript:leetcode_1028. 从先序遍历还原二叉树

题目说明 我们从二叉树的根节点 root 开始进行深度优先搜索。 在遍历中的每个节点处,我们输出 D 条短划线(其中 D 是该节点的深度),然后输出该节点的值。(如果节点的深度为 D,则其直接子节点的深度为 D + 1。根节点的深度为 0)。 如果节点只有一个子节点,那么保证该子节点为左子节点。 给出遍历输出 S,还原树并返回其根节点 root。 示例 1: 输入:"1-2--3--4-5--6--7" 输出:[1,2,5,3,4,6,7] 示例 2: 输入:"1-2--3---4

Eighteen Z 784

智能车竞赛疯狂电路组:Altium Designer赛道设计与计分策略全解析

本文全面解析智能车竞赛疯狂电路组中,如何利用Altium Designer进行专业赛道设计。从软件基础操作、图层管理与封装库调用,到赛道拓扑绘制、核心尺寸规范,详细拆解设计全流程。文章深入结合计分策略,指导如何在设计阶段植入策略点,优化路径与元器件布局,以在比赛中获得时间优势,并提供了从图纸输出到实地测试的完整避坑指南。

beta5的博客 586

BLDC方波控制 vs. FOC:技术选型指南与未来演进

本文深入对比BLDC电机方波控制与FOC技术的核心差异,分析两者在成本、性能和应用场景上的权衡。方波控制凭借低成本和易实现性,在电动工具和家电领域优势明显;而FOC则以平滑高效控制见长,适用于高端精密应用。文章为工程师提供了实用的技术选型指南,并展望了未来技术融合的发展趋势。

yhn4567890的博客 1173

105. 从前序与中序遍历序列构造二叉树

105. 从前序与中序遍历序列构造二叉树 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 前序遍历 preorder =[3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树: 3 / \ 9 20 / \ 15 7 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/construct-binary-tre...

小桥流水 342

调用D3D11硬解码和渲染VideoProcessor版本

在https://blog.csdn.net/robothn/article/details/78781321一文中使用shader来显示FFMPEG硬解码后的YUV420P,本文调用D3D11的videoprocessor来进行图像空间变换和尺寸变换,取得了较好的效果。 1.初始化D3D11设备、videodevice等数据结构 FFMPEG调用D3D11硬解码,获取其对应的device,videodevice。。。 FFMPEG使用av_hwdevice_find_type_by_name调用D3d11

zlyadvocate的博客 9293

JS前序与中序重建二叉树

核心思想: 通过前序遍历知道根节点,再到中序遍历中找到根节点,左边就是左子树,右边就是右子树 代码中的rootIndex就是根节点序号。 同时也代表着左子树宽度为rootIndex,所以左子树中前序遍历数组slice就是从第二个点开始 ,往后走rootIndex个数,因为尾部是开区间,所以+1。同理右子树的前序遍历数组slice从1+rootIndex开始。 中序遍历数组slice同理,因为从0开始所以左子树尾部就是rootIndex,右子树从rootIndex+1开始 var buildTree = fu

马航机长的博客 268

VN1640 CH5 I/O通道终极指南:【从硬件原理—>工程实战—>自动化测试实战】

摘要:本文详细解析Vector VN1640 CH5 I/O通道的硬件原理与工程应用,涵盖模拟输入(AIN)、数字输入(DIN)和数字输出(DOUT)三大功能模块的配置指南。通过硬件隔离设计实现高精度信号采集与驱动控制,重点分析开漏输出特性及保护机制。提供PWM控制、ECU上电时序测试、传感器闭环控制等实战案例的CAPL脚本代码,并强调多设备同步采集的精准性(时间偏差<1µs)。适用于汽车电子HIL测试、ECU信号监测等场景,所有方案均通过实际项目验证。

汽车控制器系统开发、VIL测试、HIL测试、MIL测试、EMS电喷系统标定与开发、热管理系统标定 761

【数字IC基础】DFT(Design For Test)可测性设计

【数字IC基础】DFT(Design For Test)可测性设计

努力,加油每一天鸭~ 3471

根据前序遍历与中序遍历构造二叉树

根据一棵树的前序遍历与中序遍历构造二叉树。 思路: 有了前序遍历,首先我们可以知道根节点的值,也就是数组中下标为0的位置,由此创建根节点。 然后在中序遍历中找到根的值所在的下标,切出左右子树的前序和中序。 注意:如果前序遍历的数组长度为0,说明是一棵空树。 下面用具体的例子来说明: 前序:ABCDE 中序:CDBAE 1、首先可以确定A是这棵树的根节点,然后根据中序遍历切出A的左右子树,得到B...

Nan_Feng726的博客 1万+

Qwen-Image(阿里通义千问)技术浅析(一)

Qwen-Image(阿里通义千问多模态模型)是阿里巴巴推出的视觉-语言多模态大模型,能够理解图像内容并完成复杂的跨模态任务。

m0_75253143的博客 688

【算法入门】105. 从前序与中序遍历序列构造二叉树(Build Tree from Preorder and Inorder Traversal):Java 和 JavaScript 完整解题指南

从前序与中序遍历序列构造二叉树是一个经典的树重建问题。解题关键在于利用前序遍历确定根节点,再通过中序遍历划分左右子树。具体步骤为:1)从前序数组取首元素作为根;2)在中序数组定位根节点位置;3)递归构建左右子树。Java和JavaScript实现都采用递归方式,时间复杂度O(n),空间复杂度O(n)。该题目考察对树遍历的理解和递归应用能力,是面试高频考点,需重点掌握。

南北极之间 949

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

LeetCode 106 / 105 从中序与后序 / 前序与中序遍历序列构造二叉树

文章目录LeetCode 106 从中序与后序遍历序列构造二叉树LeetCode 105 从前序与中序遍历序列构造二叉树 参考文章 LeetCode 106 从中序与后序遍历序列构造二叉树 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal 题意: 给定两个整数数组 inorder 和 postorder ,其中 inorder 是二叉树

今天你学习了吗? 1721

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

【LeetCode 105】从前序与中序遍历序列构造二叉树

题目描述 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树: 3 / \ 9 20 / \ 15 7 解题思路 对于这道题,我们先看下前序遍历和中序遍历的规律: 前序遍历的顺序是根节点、左子节点、右子节点,所以数组第一个值就是二叉树的根节点,然后我们看中序遍历,中序遍历的顺序是左子节点

公众号:前端充电宝 489

从前序与中序遍历序列构造二叉树&&从中序与后序遍历序列构造二叉树

注:题目源自leetcode105&106,题目说明中元素是不重复的,所以采取map保存元素与索引的映射,便于寻找元素,如果需要构造有重复元素的树,请自行寻找相应元素的索引(无非就是遍历,所以我懒得写了,下面的内容呢,整理于这里) 从前序与中序遍历序列构造二叉树 题目 根据一棵树的前序遍历与中序遍历构造二叉树。注意: 你可以假设树中没有重复的元素。 例如,给出前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树: .

陈迹·清欢的博客 336

LeetCode题库解答与分析——#105. 从前序与中序遍历序列构造二叉树ConstructBinaryTreeFromPreorderAndInorderTraversal

给定一棵树的前序遍历与中序遍历,依据此构造二叉树。注意:你可以假设树中没有重复的元素。例如,给出前序遍历 = [3,9,20,15,7] 中序遍历 = [9,3,15,20,7]返回如下的二叉树: 3 / \ 9 20 / \ 15 7Given preorder and inorder traversal of a tree, construct the b...

weixin_38385524的博客 1663

力扣105. 从前序与中序遍历序列构造二叉树

力扣105. 从前序与中序遍历序列构造二叉树,哈希,迭代,二叉树

sxycylq的博客 1653

JavaScript:leetcode_105. 从前序与中序遍历序列构造二叉树(前序找根,中序分左右,递归)

题目说明 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树: 3 / \ 9 20 / \ 15 7 解题思路一 前序找根,中序分左右,递归即可。 根为前序第一个值。let root = new TreeNode(preorder[0]); 找到根在中序中的位置let roo

Eighteen Z 424

(js)leetcode 105. 从前序与中序遍历序列构造二叉树

题目: 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 前序遍历 preorder =[3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树: 3 / \ 9 20 / \ 15 7 思路: 画个图对比一下会更容易理解 1. 前序遍历的第一个元素就是 root 节点对应的值 2. 根据前序遍历判断出 root 的值,在对应的中序遍历中可以找到 ro...

M_Eve的博客 560

代码随想录算法训练营第十三天 | Javascript | 继续二叉树的一天 | 力扣Leetcode | 补106. 从中序与后序构造二叉树、补105 从前序与中序构造二叉树、补654. 最大二叉树

踏平坎坷成大道,斗罢艰险又出发!自律的尽头是自控,自控的尽头是硬控。愿道友们披荆斩棘,终能得偿所愿。本人是小几年经验的前端开发,算法基础只有力扣几十道题,非常薄弱。今天是个人的代码随想录算法硬控自己第13天,继续补二叉树,冲!

RayLobeCode的博客 846

【Leetcode】105. 从前序与中序遍历序列构造二叉树

文章目录题目1041.问题描述2.解决方案解法一:深度优先(O(n))解法二:广度优先(O(n))题目1051.问题描述2.解决方案解法一:递归解法二: 题目104 1.问题描述 2.解决方案 解法一:深度优先(O(n)) class Solution { public: int maxDepth(TreeNode* root) { if(root== nullptr) return 0; return max(maxDepth(root->left),max

AloneYue优快云 505

[JavaScript 刷题] 树 - 从前序与中序遍历序列构造二叉树, leetcode 105

github repo 地址: https://github.com/GoldenaArcher/js_leetcode,Github 的目录 大概 会更新的更勤快一些。题目地址:如下:想要解这道题,首先得了解一下二叉树的几种遍历方式:二叉树先序、中序、后序及层次四种遍历。知道了前序遍历和中序遍历之后,这道题目就比较好拆解了,以题目中的案例来说:preorder:[3,9,20,15,7]inorder:[9,3,15,20,7]已知 preorder 数组中的第一个值为当前结点(root),inorder

GoldenaArcher的博客 379

LeetCode题解:105. 从前序与中序遍历序列构造二叉树,递归+使用索引,JavaScript,详细注释

原题连接:https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ 解题思路: 参考了多种解法,逐渐优化(补充国外大佬解法)和动画演示 105. 从前序与中序遍历序列构造二叉树。 假设有一个二叉树如下: 1 / \ 2 3 / \ / \ 4 5 6 7 前序遍历的结果是: [1,2,4,5,3,6,7] 中序

Lee Chen的博客 157

力扣(LeetCode)105. 从前序与中序遍历序列构造二叉树(2022.04.15)

给定两个整数数组 preorder 和 inorder ,其中 preorder 是二叉树的先序遍历, inorder 是同一棵树的中序遍历,请构造二叉树并返回其根节点。 示例 1: 输入: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] 输出: [3,9,20,null,null,15,7] 示例 2: 输入: preorder = [-1], inorder = [-1] 输出: [-1] 提示: 1 <= preorder.leng

ChaoYue_miku的博客 370

LeetCode题解:105. 从前序与中序遍历序列构造二叉树,递归+哈希表,JavaScript,详细注释

解题思路: 参考了多种解法,逐渐优化(补充国外大佬解法)和动画演示 105. 从前序与中序遍历序列构造二叉树。 假设有一个二叉树如下: 1 / \ 2 3 / \ / \ 4 5 6 7 前序遍历的结果是: [1,2,4,5,3,6,7] 中序遍历的结果是: [4,2,5,1,6,3,7] 可以将其从根节点1,拆分成两个子树,如下: 左子树: 2 / \ 4 5 前序遍历的结果是: [2,4,5] 中序遍历

Lee Chen的博客 203
上一篇: 102. 二叉树的层序遍历(JS实现)
下一篇: 106. 从中序与后序遍历序列构造二叉树(JS实现)
PAT-python-zjw
博客等级 码龄10年 381粉丝 408原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值