【剑指】通过前序,中序遍历来重建二叉树

从零构建XVC协议栈:FPGA+W5300的跨界调试架构实战 本文详细介绍了如何从零构建XVC协议栈,通过FPGA与W5300以太网控制器的创新组合实现跨界调试架构。重点解析了JTAG时序逆向、TCP/IP协议栈集成与XVC协议实现,提供了硬件设计优化和性能加速技术,为嵌入式开发者和FPGA工程师提供实用的远程调试解决方案。 阅读详情

已知二叉树的前序,中序遍历来重建二叉树
好吧!既然是二叉树我们想到比较多的还是递归遍历,毕竟比较方便一点的。

  • 如果说前序和中序相比比较突出的一个特点就是根节点在数组下标当中的位置吧,毫无疑问,前序遍历根节点在数组首元素的位置这应该特点,我们剩下的重建二叉树完全是可以向侦探小说一样顺藤摸瓜还原真相了

好吧看代码

	/**
 * Definition for binary tree
 * struct TreeNode {
 *     int val;
 *   TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    TreeNode* reConstructBinaryTree(vector<int> pre,vector<int> in) {
        
        int inlen=in.size();
  
            if(inlen==0)
  
                return NULL;
  
            vector<int> left_pre,right_pre,left_in,right_in;
  
            //创建根节点,根节点肯定是前序遍历的第一个数
  
            TreeNode* head=new TreeNode(pre[0]);
  
            //找到中序遍历根节点所在位置,存放于变量gen中
  
            int gen=0;
  
            for(int i=0;i<inlen;i++)
  
            {
  
                if (in[i]==pre[0])
  
                {
  
                    gen=i;
  
                    break;
  
                }
  
            }
  
            //对于中序遍历,根节点左边的节点位于二叉树的左边,根节点右边的节点位于二叉树的右边
  
            //利用上述这点,对二叉树节点进行归并
  
            for(int i=0;i<gen;i++)
  
            {
  
                left_in.push_back(in[i]);
  
                left_pre.push_back(pre[i+1]);//前序第一个为根节点
  
            }
  
            for(int i=gen+1;i<inlen;i++)
  
            {
  
                right_in.push_back(in[i]);
  
                right_pre.push_back(pre[i]);
  
            }
  
            //和shell排序的思想类似,取出前序和中序遍历根节点左边和右边的子树
  
            //递归,再对其进行上述所有步骤,即再区分子树的左、右子子数,直到叶节点
  
           head->left=reConstructBinaryTree(left_pre,left_in);
  
           head->right=reConstructBinaryTree(right_pre,right_in);
  
           return head;
  
        }
        
            };
           
MIKE水动力笔记1_岸线及水深数据之依靠全球数据库资源提取的方法 通过各种数据库资源来获取全球岸线及水深数据,这种方法获取的岸线及水深数据精度偏低,比较适合大尺度范围的水动力研究。 阅读详情

相关推荐

Delft3D从入门到实践:安装、编译与首次模拟指南

本文为Delft3D初学者提供了一份详尽的从零开始指南。内容涵盖软件获取、许可证申请、图形界面安装、核心计算内核的编译环境搭建与编译步骤,以及最终整合运行首个水动力模拟的全流程。重点解决了Windows系统下Delft3D安装与编译的常见问题,帮助用户快速上手这一开源水动力与泥沙输运模拟工具。

weixin_29303701的博客 542

剑指 Offer 07. 重建二叉树

剑指 Offer 07. 重建二叉树 难度:中等 题目描述 解题思路 这道题之前做过,但是忘得干干净净了。。 现在再做一遍捡一捡,说不定哪次面试就出到了呢 总体思想就是递归,用哈希表来保存对应的中序遍历的下标,空间换时间,免得每次都要去遍历找下标。 然后每次递归的时候,要给对应的左子树和右子树在对应数组里的下标,左端点大于右端点的时候返回空。要注意下标的对应范围,在前序和中序数组里左子树和右子树的长度是一样的,可以计算出对应的下标。 /* * 剑指 Offer 07. 重建二叉树 * 2

hh155715的博客 200

深入解析AndroidManifest.xml与device_admin.xml:打造完美DeviceOwner应用配置

本文深入解析了Android企业级开发中DeviceOwner应用的核心配置文件AndroidManifest.xml与device_admin.xml。详细阐述了如何精准声明DeviceAdminReceiver、定义管理策略,并提供了通过ADB命令进行设置与验证的实战指南,帮助开发者构建权限完整、配置正确的设备所有者应用。

ice55的博客 682

剑指 Offer(第2版)面试题 7:重建二叉树

剑指 Offer(第2版)面试题 7:重建二叉树

ProgramNovice的博客 512

PowerBI参数化实战:3分钟搞定动态数据源切换(附常见错误排查)

本文详细介绍了PowerBI参数化实战技巧,教你3分钟实现动态数据源切换。通过创建参数、改造查询和测试切换三步,轻松应对多环境部署与团队协作中的路径问题,并附上常见错误排查指南,有效提升报表的可维护性和工作效率。

p1q2r的博客 586

Haclon案例-找出图中面积最大的圆

自带的函数,求得圆的面积和圆心点坐标,然后,用本章所学习的选择算子和循环算子找出面积最大的圆。的图片,试着给它加上不同种类的噪声,然后找出其中面积最大的圆,并将圆的面积标注在其圆心位置。可知,除了六个圆形之外,还有一些微小的噪声点,采用了开运算和特征选择的方法去除噪声。1. 该图片为一灰度图,对其进行二值化,二值化后如图。4. 在面积最大圆的圆心坐标位置写上该圆的面积。

qq_20660115的博客 907

【二叉树】根据前序遍历和中序遍历构建一颗二叉树

1 相关题目 剑指 Offer 07. 重建二叉树 2 二叉树的定义 class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } 3 通过递归求解 public TreeNode buildTree(int[] preorder, int[] inorder) { if (preorder.length == 0 || ino

Awt_FuDongLai的博客 387

大连理工大学中文情感词汇本体库(含情绪分析代码)

中文文本数据的情绪计算昨天如何对微博推文进行情绪分析(细粒度情感分析)介绍了英文的NRC情绪词典。虽然支持中文,但由于制作问题,导致并不完全适应中文场景。今天介绍大连理工大学中文情感...

大邓和他的Python 4万+

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

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

wuxeek的博客 8094

AIGC游戏测试自动化:AI如何提升游戏QA效率

随着游戏产业的蓬勃发展,游戏的复杂度和规模不断增加,传统的游戏测试方式面临着巨大的挑战。本文章的目的在于深入探讨AIGC技术在游戏测试自动化中的应用,分析AI如何提升游戏QA的效率。范围涵盖了从核心概念到实际应用的各个方面,包括算法原理、数学模型、项目实战案例以及未来发展趋势等。本文将按照以下结构进行阐述:首先介绍核心概念与联系,明确AIGC和游戏测试自动化的相关概念和关系;接着讲解核心算法原理和具体操作步骤,通过Python代码进行详细说明;然后介绍数学模型和公式,并举例说明;

AI 原生应用开发的博客 1358

手把手教你学Simulink--逆变器场景:基于Simulink的单相全桥逆变器PWM控制仿真建模

本文介绍了使用Simulink和Simscape Electrical库进行单相全桥逆变器PWM控制仿真建模的详细步骤。主要内容包括:从创建Simulink项目、添加电力电子组件、构建逆变器模型,到设置参数、运行仿真和结果分析。重点讲解了逆变器核心模块的配置、PWM信号生成、负载建模等关键环节,并提供了优化改进建议。该指南适用于电力电子初学者,通过仿真可以帮助理解单相全桥逆变器的工作原理和PWM控制技术,为实际应用和算法开发提供基础平台。

MHD0815的博客 667

JAVA二叉树前序,中序,后序遍历及使用递归还原二叉树

二叉树的前序,中序,后序遍历规则 Tree Traversals: 前序遍历(preorder):根节点–>左子树–>右子树 中序遍历(inorder):左子树–>根节点–>右子树 后续遍历(postorder):左子树–>右子树–>根节点 Tips:这里我把对应的英文写出来,大家可以在命名变量的时候使用 现在我们举一个实例供大家理解: 前序遍历:a–>...

Sid的小站 1405

华为OD机试双机位A卷 - VLAN资源池 (C++ & Python & JAVA & JS & GO)

华为OD机试2025双机位A卷 VLAN资源池,提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解

qq_45776114的博客 879

剑指offer刷题之c++实现的根据二叉树的前序和中序遍历重建二叉树

#include "myHead.h" #include "allConstructBinaryTree.cpp" /* 利用前序和后序遍历,构造二叉树。 前序第一个节点就是根节点,然后根据这个节点去后序中找到这个数,并记下这个数的下标作为划分的标准。这个数划分了两个范围。 左边一拨全是左子树,右边一拨全是右子树。 可以统计左子树的个数, 下一次,在前序中去掉第一个再开始,以这个中序序列的第二个

到底意难平 2122

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

牛客网剑指offer刷题练习之重构二叉树

今天分享用C++做算法题的经验,题目来自于牛客网《剑指offer》专栏里的一道二叉树中等难度的算法题。牛客网是一个资源丰富且能够免费刷题、面试的网站,强烈推荐小伙伴们使用,链接已经放在文章开头了。 二叉树的题目大都是和递归有关,认真的做一道题比盲目刷几十道收获要大得多,勤做笔记,善于用思考才会变强! .........

叶落秋白的博客 3518

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

剑指offer_9:根据中序遍历和前序遍历来构建原始的二叉树

package Chap2; public class solutionTree { /** * 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 * 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 */ public...

王文强的博客 320

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

剑指Offer 重建二叉树

import java.util.LinkedList; /** * 重建二叉树 * * 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。 * 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 * 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 */ public class JZ004ReConstructBinaryTree { /** * 树,首先想到的是递归的方法 .

hsx1612727380的专栏 100

剑指 Offer丨 7. 重建二叉树(JavaScript版本)

剑指 Offer丨 7. 重建二叉树(JavaScript版本)

weixin_36829257的博客 306

剑指offer 重建二叉树

重建二叉树,有一个前提,就是知道前序和中序遍历,或者中序和后序遍历。题目如下: 输入某二叉树的前序和中序遍历,重建该二叉树。 然后解题思路如下,如果我们有一个二叉树的前序和中序,那么前序遍历就是根节点-->左节点-->右节点,通过前序,我们可以找到根节点,然后在中序中寻找根节点,由于中序遍历是左节点-->根节点-->右节点,那么根节点前的都是左节点,之后的都是右节点,然...

hgxy123的博客 178

[湖南大学程序设计实训训练作业一]9.二叉树遍历,从前序、中序到后序(二叉树呀,面试必考哦!)

9.二叉树遍历,从前序、中序到后序【写在前面】---补充知识【问题描述】【输入形式】【输出形式】【样例输入】【样例输出】题解思路代码 【写在前面】—补充知识 之前写过剑指offer,里面有很多二叉树的题目,这题和重建二叉树有点像,同学们可以看一下。 [剑指offer]JT4—重建二叉树(破镜难以重圆,但是二叉树可以) 这篇博客里面介绍了前序中序和后序遍历的区别! 【问题描述】 二叉树是一种非常重要的数据结构,非常多其他数据结构都是基于二叉树的基础演变而来的。对于二叉树,深度遍历有前序、中序以及后序三种遍历方

あなたの可愛い41 1467

剑指Offer-7:重建二叉树

输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。

大树先生的博客 766

剑指offer之重建二叉树

原创不易,求点赞~~ 1.题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如,给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树: 2.思路分析 这个题目出自剑指offer,也是一道非常经典的题目了。首先我们要知道二叉树遍历的特性。 那么我们就可以看出来,前序遍历的第一个节点一定是根节点,对应的这个节点在中序遍历中,它在中序遍历位置中前边的

ren__wei_的博客 230

C++之《剑指offer》学习记录(11):重建二叉树

C++之《剑指offer》学习记录(11):重建二叉树

S13352784013的博客 762

剑指offer-7 根据中序遍历、前序遍历重建二叉树

解本题首先要明确中序遍历和前序遍历的定义,我们可以先根据前序遍历在中序遍历中找到根节点,然后位于中序遍历中根节点左边的就是此根节点对应的左子树,位于中序遍历中根节点右边的就是此根节点对应的右子树,由此产生递归的思路,每次先在前序遍历中找到根节点,然后在中序遍历中确定左子树和右子树,接着递归生成根节点的左子树和右子树即可: #include <iostream> struct BTN...

Vito 235

python实现题目四:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历

题目四:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。# class TreeNode: # def __init__(self, x): # self.val = x # ...

weixin_38339143的博客 3636

leetcode:105.由先序和中序遍历建立二叉树

题目来源 剑指 Offer 07. 重建二叉树 类似的题目 106. 从中序与后序遍历序列构造二叉树 题目描述 题目解析 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { pr

OceanStar的博客 284
上一篇: 索引的一些特性
下一篇: 搜索二叉树的增,查,删操作
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值