剑指 Offer:07. 重建二叉树

非root用户如何在CentOS7集群上编译安装OpenFOAM6 本文详细介绍了在CentOS7集群上以非root用户身份编译安装OpenFOAM6的完整流程。通过环境准备、依赖包离线获取、源码编译安装等步骤,解决了集群环境下权限和依赖问题,特别针对OpenMPI和Boost库提供了优化配置建议,帮助用户高效完成安装并优化性能。 阅读详情

1. 题目

剑指 Offer 07. 重建二叉树

2. 描述

输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。

例如,给出

前序遍历 preorder = [3,9,20,15,7]

中序遍历 inorder = [9,3,15,20,7]

返回如下的二叉树:

 3
/ \\

9 20
/ \
15 7

限制:

0 <= 节点个数 <= 5000

3. 实现方法

3.1 方法 1

3.1.1 思路
  1. 利用指针
  2. 前序遍历的第一个元素肯定是二叉树的根节点,我么可以查找该节点在中序遍历中的位置,然后拆分出左右子树;
  3. 其中用一个指针用于指向根节点所在索引位置,然后根据该指针位置来拆分左右子树;
  4. 最后递归求出左右子树即可;
3.1.2 实现
public TreeNode buildTree(int[] preorder, int[] inorder) {
    return recursive(0, 0, inorder.length - 1, preorder, inorder);
}

public TreeNode recursive(int preStart, int inStart, int inEnd, int[] preOrder, int[] inOrder){
    // 
    if(inStart > inEnd || preStart > preOrder.length - 1){
        return null;
    }

    // 创建根节点,根节点即为先序遍历中的第一个元素
    TreeNode root = new TreeNode(preOrder[preStart]);
    // 用于存储不同子树的根节点的索引位置
    int index = 0;

    // 在中序遍历中找到根节点 root 的位置,然后拆分出来左右子树
    for(int i = inStart; i <= inEnd; i++){
        if(root.val == inOrder[i]){
            // 此时 root 在中序遍历中的索引位置为 i
            index = i;
            break;
        }
    }

    // 递归拆分左右子树
    // index-instart+1 就是当前节点左子树的数量加上当前节点的数量
    // 所以preStart+(index-instart+1)就是当前节点右子树前序遍历开始的位置

    root.left = recursive(preStart + 1, inStart, index - 1, preOrder, inOrder);
    root.right = recursive(preStart + index - inStart + 1, index + 1, inEnd, preOrder,inOrder);

    return root;
}
Abaqus小白必看:用Micromechanics Plugin轻松搞定RVE周期性边界条件(附避坑指南) 本文为Abaqus初学者提供了使用官方Micromechanics Plugin插件高效实现复合材料代表性体积单元分析的完整指南。文章详细讲解了从插件安装、模型准备、周期性边界条件自动设置到结果验证的全流程,并重点分享了处理复杂模型和避免常见错误的实用技巧,帮助用户大幅提升RVE分析效率与准确性。 阅读详情

相关推荐

详解Unity中的粒子系统Particle System (二)

上一篇我们简要讲述了粒子系统是什么,如何添加,以及基本模块的介绍,以及对于曲线和颜色编辑器的讲解。从本篇开始,我们将按照模块结构讲解下去,本篇主要讲粒子系统的主模块,该模块主要是控制粒子的初始状态和全局属性的,以下是关于该模块的介绍,请大家指正。

梦小天幼的博客 1万+

剑指Offer面试题:07 重建二叉树

算法不是金庸武侠小说里硬核的”九阳真经“,也不是轻量的”凌波微步“,它是程序员的基本功,如同练武之人需要扎马步一般。功夫好不好,看看马步扎不扎实;编程能力强不强,看看算法能力有没有。本系列以leetcode中的题号为标准,记录笔者在刷题中的思路,希望能跟大牛们多交流。(编程语言使用JavaScript) 目录一、题目:重建二叉树二、解题思路三、小马甲题解四、总结 一、题目:重建二叉树 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如,给出

wuxeek的博客 8094

S32K3的STCU2模块详解:从硬件FSM到MCAL配置,搞懂BIST在线测试全流程

本文深入解析S32K3系列MCU的STCU2模块,从硬件FSM架构到MCAL配置,详细讲解BIST在线测试全流程。通过分区的安全策略和实战代码示例,帮助开发者掌握汽车电子系统中的功能安全实现,提升系统可靠性和安全性。

weixin_42525328的博客 448

剑指offer07:重建二叉树

这是一个非常高频的面试题。 题目:输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例子: 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 思路:题目给出了前序和中序遍历,我们可以知道前序的遍历顺序为:根节点、左孩子、右孩子;中序:左孩子、根节点、右孩子。可以知道前序遍历第一个就是根节点,因此,我们可以在中序遍历中找出根节点的位置,依据中序遍历数组得出:此根节点的左孩子个数,右

ainstinct的博客 211

华为昇腾910B3显卡实战:手把手教你部署DeepSeek 32B模型(含Bge-zh向量库配置)

本文详细介绍了在配备8张华为昇腾910B3显卡的服务器上,从零部署DeepSeek 32B大模型推理服务的完整实战方案。内容涵盖环境准备、模型配置、多卡负载分配,并集成了BGE中文向量模型与ChromaDB向量数据库,最终通过Open WebUI构建了可投入生产的企业级AI应用栈,为私有化大模型部署提供了具体参考。

weixin_29038345的博客 1714

UnicodeEncodeError: ‘ascii‘ codec can‘t encode characters in position 0-4: ordinal not in range(128)

python3报错处理:UnicodeEncodeError: ‘ascii’ codec can’t encode characters in position 0-4: ordinal not in range(128) 一、报错场景 // 报错代码 Traceback (most recent call last): File "test_autoo3_2.py", line 214, in <module> main() File "test_autoo3_2.py",

浪里小飞侠的博客 4203

C++详解:剑指Offer 07. 重建二叉树

原题LeetCode链接:剑指Offer 07. 重建二叉树 题目:剑指Offer 07. 重建二叉树 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如,给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下二叉树 3 / \ 9 20 / \ 15 7 思路 ​ 给出两个遍历序列来建二叉树这种题目解决方法几乎是一致的。

点滴初学者的博客 594

鸿蒙【ArkTS】使用TS装饰器封装网络请求HTTP

在HarmonyOS应用开发中,通过HTTP访问网络,可以使用官方提供的@ohos.net.http模块。但是官方提供的直接使用不太好使用,需要封装下才好。这里采用TS的装饰器实现AOP效果 完成前后端接口风格的统一

weixin_60376559的博客 5613

剑指 Offer 07:重建二叉树

剑指 Offer 07:重建二叉树题目解题方法一: 题目 题目链接 输入某二叉树的前序遍历和中序遍历的结果,请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 示例 1: Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] Output: [3,9,20,null,null,15,7] 示例 2: Input: preorder = [-1], inorder = [-1] Output: [-1] 解题

菊头蝙蝠的博客 693

AUTOSAR CAN通信全过程

首先,从AUTOSAR架构上来说,一个完整的CAN通信的过程涉及到了包括硬件、AUTOSAR中间件和上层应用层软件;在硬件部分来说,涉及到的是CAN 总线和CAN的收发器;软件部分的话,涉及到的概念是MCAL(微控制器抽象层)、BSW(基础软件层)、RTE(实时运行环境)、APPL(应用层)等;其中MCAL部分用到了通信驱动模块,而BSW部分使用到了通信服务模块和通信硬件抽象模块;由于笔者是做MCAL和BSW的,至于应用层部分的知识就暂且不具体介绍了;

xxdw1992的博客 6258

RK3588设备树调试实战:解决NPU不加载、USB3.0识别异常与DP显示问题

本文深入探讨了RK3588设备树调试中的三大典型问题:NPU不加载、USB3.0识别异常与DP显示问题。通过详细的问题定位步骤、关键设备树修改和调试技巧,帮助开发者快速解决硬件适配中的挑战,提升RK3588平台的开发效率。

weixin_30576827的博客 481

剑指Offer07:重建二叉树

问题:输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 示例: 给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树: 解答: /** * Definition for a binary tree node. * class TreeNode(var _value: Int) { * var value: Int = _value * var

yuan_yiyi的博客 111

Allegro172版本DFM功能介绍

Allegro172版本提供了实时DFM检查的功能,让违反要求的地方实时以DRC的形式报出来,让加工不可加工因素在设计的时候同步避免。打开Constraint,选择Manufacturing, 所有DFM相关DRC都在这。把所有下面DRC开关(DFM,DFA,DFT)都选择on,选择OK。这个规则和物理和间距规则等等都没有关系,单独的一个加工规则。这些DRC大部分是正常的,正常的可以去修改规则来消除。等待DRC刷新,板子上会出现很多DRC,类似下图。下面介绍如何调用和产生DFM规则。一直往下点击next。

weixin_54787054的博客 1343

剑指offer 07:重建二叉树

思路: 1,首先这题是针对二叉树元素不重复的情况进行解决,那么就比较容易找到中序遍历中的根节点位置 2,提供二叉树的前序和中序遍历,就能够确定根结点,以及左右子树长度 3,首先,根节点就是前序遍历的第一个元素,然后再中序中搜索该元素,确定中序遍历中根结点位置; 确定中序遍历中根节点位置后,依据根节点序号-该子树最左端序号就能得到左子树长度(右子树就是该子树最右端序号-根结点序号) 4,题目要求构建树,因此要采用递归的方法将大的二叉树不断分解成小的二叉树,然后从小到大构建(从叶子结点开始) 5,解答时要注意一

LanceJay的博客 532

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

剑指Offer-07:重建二叉树

剑指 Offer 07. 重建二叉树 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如,给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树: 限制: 0 <= 节点个数 <= 5000 来源:力扣(LeetCode) 链接:(https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lc

daniu_weilai的博客 144

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

【剑指offer】面试题07:重建二叉树

07.重建二叉树 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 3 / \ 9 20 / \ 15 7 思路: 先找到preorder中的起始元素作为根节点,在inorder中找到根节点的索引mid;那么,preorder[1:mid + 1]为左子树,preorder[mid +

阿华冲冲冲的博客 168

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

剑指offer:面试题07. 重建二叉树

剑指offer:面试题07. 重建二叉树 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。   例如,给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树: 3 / \ 9 20 / \ ...

hello world 247

剑指offer:07.重建二叉树

07. 重建二叉树 来源:力扣(LeetCode) 链接: https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof/ 输入某二叉树的前序遍历和中序遍历的结果,请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 示例 1: Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] Output: [3,9,20,null,null,15,7] 示例 2

uncle_ll的博客 430

LC: 剑指 Offer 07. 重建二叉树

题目: 剑指 Offer 07. 重建二叉树。 输入某二叉树的前序遍历和中序遍历的结果,请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 链接:https://leetcode-cn.com/leetbook/read/illustrate-lcof/9mq1xr/ 本题与主站 105 题重复:https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversa

qq_41596063的博客 185

剑指Offer07:重建二叉树(Java)

题目描述: 解法思路:     一开始想了半个小时都没想出来,幸好得到大佬的帮助,终于做出来,嘻嘻。     采用递归的思想,不断拆分左右子树即可。首先我们通过前序遍历可以看到这个树的根节点是3,然后通过中序遍历,我们可以知道9是左子树,15,20,7是右子树。所以一开始我们使用一个map集合存放中序遍历的数组元素和索引值。当通过前序遍历知道根节点后,通过map集合查询获得根节点在中序遍历数组的位置,那么它左边的元素是左子树,右边的元素是右子树。     我们可以看到左子树的根节点,是在根节点下个位置。而

程序猿小龙的博客 366

python:剑指 Offer 07. 重建二叉树

python:剑指 Offer 07. 重建二叉树 根据前序遍历和中序遍历 输出根节点 示例 输入: Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] Output: [3,9,20,null,null,15,7] Input: preorder = [-1], inorder = [-1] Output: [-1] ...

m0_46465161的博客 204

《剑指offer》面试题07:重建二叉树

更多剑指offer面试习题请点击: 《剑指offer》(第二版)题集目录索引 题目:   输入某二叉树的前序遍历和中序遍历结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{ 1, 2, 4, 7, 3, 5, 6, 8 }和中序遍历序列{ 4, 7, 2, 1, 5, 3, 8, 6 },则重建的二叉树如图所示: 解题思路:   我...

Tianzez的博客 465

剑指offer-07:二叉树的重建

思路:确定左右树的范围,如果树对应的数组为0,返回空 class Solution { public: TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) { return build(preorder,0,preorder.size()-1,inorder,0,inorder.size()-1); } TreeNode* build(vector&.

大灰狼吃树皮 134

Leetcode刷题:剑指offer【面试题07 重建二叉树】

文章目录思路 1:递归 【面试题07】重建二叉树 难度: 中等 限制: 0 <= 节点个数 <= 5000 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 Leetcode题目对应位置: 面试题07:重建二叉树 复习: 二叉树的三种遍历方式: 前序遍历:根 左 右 中序遍历:左 根 右 后序遍历:左 右 根 要恢复一颗...

学习 & 分享 ~ 562

Leetcode讲解:剑指 Offer 07. 重建二叉树

原题:剑指 Offer 07.重建二叉树 class Solution { private Map<Integer,Integer> indexMap; public TreeNode myBulidTree(int[] preorder , int[] inorder , int preorder_left , int preorder_right , int inorder_left , int inorder_right){//preorder_left表示当前树的.

陈龙 | JUST DO IT. 318

剑指Offer:面试题07——重建二叉树(java)

重建二叉树 题目描述 给出一个二叉树的前序遍历和中序遍历,请重建该二叉树,返回根节点 样例输入: 前序 {1,2,4,7,3,5,6,8}; 中序 {4,7,2,1,5,3,8,6}; 算法思路 首先要明白前序和中序遍历的顺序: 前序遍历:根左右 中序遍历:左根右 也就是说前序遍历的第一个节点就是树的根节点 中序遍历根节点左边的节点全在左子树上,右边的节点全在右子树上 算法过程: 前序pre【】 {1,2,4,7,3,5,6,8}; 中序 mid【】 {4,7,2,

weixin_44844089的博客 261
上一篇: 剑指 Offer:06. 从尾到头打印链表
下一篇: 剑指 Offer:09. 用两个栈实现队列
村雨遥
村雨遥 优质创作者: Java技术领域 优质创作者: Java技术领域 领域专家: 算法与数据结构技术领域 领域专家: 算法与数据结构技术领域
博客等级 码龄9年 2万+粉丝 372原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

村雨遥

众筹一毛买键盘!

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

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

打赏作者

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

抵扣说明:

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

余额充值