通过前序和后序遍历数组重建树

二叉树的前序遍历与中序遍历,以及后序与中序遍历构建方法(迭代法)。 那么我们回想一下为什么,首先栈顶元素必定是刚插入过的元素,我们判断中序和栈顶无非是想确认左右节点,那么只要中序指针和栈顶不相等,就为左节点,这是为什么呢,因为先序是中左右,而中序是左中右,我们一旦选择了中,那么剩下的肯定是先会遇见左,此时只要不为中,就是左,遇到中以后说明左以及完了,此时的节点是右也是中,他是下一轮循环的始,也就是中,也是上一轮循环的末,也就是右。三个特点都不用多说了,就是根的位置不同,而左每次都在右的左边,而右也在左的右边,哈哈,好有哲理的废话。先序遍历:3,9,20,15,7; 阅读详情

其实和通过前序和中序遍历数组重建树 类似。区别是先从前序数组中找到根节点的下一个元素在后续数组中的位置,判断该元素的下一个节点是不是根节点,如果不是,则说明该元素是根节点的左孩子,因为在后续数组中该元素和根节点有其他节点,即右子树。我们可以用同样的方法先创建左子树,在创建右子树。然后按照顺序递归,即可重建二叉树。

 

void CreateTreeByPreAndPost(Node* node, char * pre, char * post, int size)
{
	if(NULL ==node)
	{
		return;
	}
	if(1 == size )
	{
		node->value = pre[0];
		return;
	}

	
	node->value = *pre;
	int subSize = 0;
	while( pre[1] != post[subSize])
	{
		++subSize;
	}

	if(subSize != size -2)
	{
		Node* child = new Node;
		node->Left = child;
		CreateTreeByPreAndMid(child, pre+1,post, subSize + 1);
	}
	
	if(++subSize < size)
	{
		Node* child = new Node;
		node->Right = child;
		CreateTreeByPreAndMid(child, pre+subSize + 1,post + subSize, size - subSize - 1);
	}
}

goahead(嵌入式Web服务器)之文件传输篇 goahead文件上传原理: 使用html form即表单提交文件上传请求,web服务器核心处理接收客户端Post过来的文件数据(注意post的是二进制数据),最后,web服务器把接收到文件数据以二进制格式写到服务器本端存储系统。 goahead文件上传步骤: 1、创建upload.html文件,内容如下: <html> <head> <meta charset="utf-8"/> <title>Upload</title> </head&g 阅读详情

相关推荐

kali攻防第2章 内网称霸之渗透安卓系统

Kali内网称霸之渗透安卓系统   准备工具   1、准备一部实体android手机 2、使用KALI系统     要用到强大的msf工具(metasplot)   流程步骤 1、启动msf命令是msfconsole 2、在安卓手机上安装一个自己生成的apk木马程序 3、利用msf工具来远程连接Android系统   1)启动msf(注意这里是链接msf就行了不需要进

安全参透之旅 1万+

【中等】先序、中序和后序数组两两结合重构二叉树:先序与后序结合-Java

package live.every.day.ProgrammingDesign.CodingInterviewGuide.BinaryTree; import live.every.day.ProgrammingDesign.CodingInterviewGuide.BinaryTree.BinaryTreePrinter2.Node; import java.util.HashMap; /** * 先序、中序和后序数组两两结合重构二叉树 * * 【题目】 * 已知一棵二叉树的所有节点值都不

了解➔熟悉➔掌握➔精通 584

TRK-MPC5634M开发板实战:从硬件解析到CAN、ADC外设驱动调试

在嵌入式系统开发,尤其是汽车电子和工业控制领域,微控制器(MCU)是核心执行单元。其工作原理基于处理器内核、存储器和丰富的外设接口协同工作,通过软件编程实现对硬件的精确控制。这种技术价值在于能够为严苛环境提供可靠、实时的控制解决方案。典型的应用场景包括汽车车身控制、网关、电池管理系统以及工业自动化设备。本文聚焦于恩智浦(NXP)基于Power Architecture e200z0内核的汽车级MCU——MPC5634M,并以其官方评估板TRK-MPC5634M为平台,深入探讨其硬件设计逻辑、软件环境搭建及核

weixin_29997523的博客 292

判断一个数组序列为二叉树的后序遍历序列

思路: 1.、 二叉树中,满足左子节点 2、二叉树一条重要的性质就是它满足中序遍历的结果。所以左子树中的节点最大也要小于等于根节点,右子树中的节点要大于等于根节点。 3、对于后序遍历而言,数组序列中最后一个元素为其根节点,然后前面的数中,从最开始到第一个大于根节点的数都是左子树中的数,而后面到倒数第二个数应该都是大于根节点的,是右子树,如果后面的数中有小于根节点的,那么说明这个序列不是二叉搜

xieliang0717的博客 983

生信小白必看:手把手教你用R语言实现counts/FPKM/TPM互转(附代码)

本文为生信初学者详细讲解如何使用R语言实现counts、FPKM和TPM三种转录组表达量单位的精准转换,包含完整代码示例和常见问题解决方案。重点解析了FPKM与TPM的数学原理及转换方法,帮助读者掌握RNA-seq数据分析中的关键预处理步骤,提升差异表达分析的准确性。

weixin_27442001的博客 500

手把手教你排查I2C通信故障:当上拉电阻配置不当会发生什么?

本文深入解析I2C通信中上拉电阻配置不当导致的常见故障,包括波形畸变和通信失败现象。通过示波器波形分析和系统化解决方案,帮助工程师快速诊断和优化I2C总线性能,特别适用于嵌入式系统和智能设备开发场景。

weixin_33725722的博客 341

前序遍历中序遍历求后序遍历-数组篇

有关树的相关概念就不再这里介绍了,不清楚的同学可以自己查看

yiranyaoqiu的专栏 1486

告别付费!手把手教你用DataV.GeoAtlas获取全国街道级GeoJSON数据(附完整避坑指南)

本文详细介绍了如何免费使用阿里云DataV.GeoAtlas工具获取全国街道级GeoJSON数据。通过可视化选取、格式转换、数据校验等步骤,提供了一套完整的避坑指南和工作流,帮助前端和可视化开发者高效解决高精度地图数据获取难题,节省成本并提升开发效率。

weixin_29085865的博客 909

数组实现顺序二叉树的前序遍历,中序遍历,后序遍历

顺序二叉树的满足条件: 1.一般指完全二叉树 2.第n个元素的左子树为2*n+1; 3.第n个元素的右子树为2*n+2; 4.第n个子树的父节点为(n-1)/2; 注意:n为数组下标所以是从0开始 代码实现: package com.yg.tree;/* @author Mu_Mu @date 2020/3/4 10:50 顺序二叉树 */ public class ArrBinary...

lin1214000999的博客 3088

虚拟机VirtualBox下载与安装、安装Ubuntu超详细图文步骤,对一些配置问题也有所写。

自己使用过两款虚拟机,相较于VMware虚拟机来说,virtuabox虚拟机所占内存更小,只有几十兆,且完全开源不收费,里面的功能与VMware基本差不多(在日常开发、学习使用完全够用)。最主要的是,在博主自己使用VMware时经常出错,而virtualbox就更稳定一些,所以这篇是针对virtualbox的安装与一些细节部分。

l1015649309的博客 4万+

【CVPR2025 DEIM】超详细!手把手训练自己的数据集教学:从源码下载,配置虚拟环境,准备数据集、训练、验证、推理测试 ,实现0到1的完整教学过程。本文在win系统上训练,最强实时目标检测算法!

本文详细介绍了CVPR2025 DEIM目标检测模型的完整使用流程。内容包含:1)源码下载与虚拟环境配置;2)Visdrone2019数据集准备与配置文件修改;3)训练参数设置及Windows系统常见问题解决方案;4)模型验证、推理测试及热力图生成方法。特别针对Windows用户提供了虚拟环境配置指导,并详细说明了数据集路径设置、参数调整等关键步骤。通过本文的指导,小伙伴可以快速掌握DEIM模型的使用方法,用于学术论文研究和实验分析。

Ai缝合怪、助力小伙伴高效发论文 7674

数组转化为二叉树

题目: 数组按照前序遍历方式方式转化为二叉树 思路: 二叉树前序遍历变形 代码: Node * BinaryInit(int *a, int index, int len) {     if (index > len - 1)         return NULL;     Node *pNode = (Node *)malloc(sizeof(Node));  

star714的博客 3145

keil指定变量存储在外部SRAM

本文介绍在keil工程中如何将程序中的变量定义在外部SRAM,包括sct分散加载文件的配置和启动文件的设置。

kevin1499的博客 2089

二叉树(从建树、遍历到存储)Java

目录一、结构二、二叉树的遍历1.前序遍历(递归+非递归)2.中序遍历(递归+非递归)3.后序遍历(递归+非递归)4.层次遍历代码功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文......

dabusiGin的博客 1万+

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

2021-08-01:如果只给定一个二叉树前序遍历数组pre和中序遍历数组in,能否不重建树,而直接生成这个二叉树的后序数组并返回。已知二叉树中没有重复值。

2021-08-01:如果只给定一个二叉树前序遍历数组pre和中序遍历数组in,能否不重建树,而直接生成这个二叉树的后序数组并返回。已知二叉树中没有重复值。 福大大 答案2021-08-01: 先序遍历:根左右。 中序遍历:左根右。 先序遍历找到【根】,在中序找到【根】的位置,计算出【左】长度和【右】长度。放在后序遍历相应位置。最后递归。 代码用golang编写。代码如下: package main import "fmt" func main() { pre := []int{1, 2, 3}

福大大架构师每日一题 1万+

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

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

根据前序和后序遍历构造二叉树

这道题是2024-2-23的签到题,题目难度为中等。考察知识点为递归。给定两个整数数组,preorder和postorder,其中preorder是一个具有值的二叉树的前序遍历,postorder是同一棵树的后序遍历,重构并返回二叉树。如果存在多个答案,您可以返回其中一个。

hand2some2的博客 1497

通过前序和中序遍历数组重建树

其实通过前序中序和后序遍历的数组重建树是一件很好理解的过程。前序的特点是根节点先被输出,中序是左节点,根节点和右节点。后续是左右根。 有了这个特点后,中序遍历数组中首先找前序中的第一个节点,也就是树的根节点,如果发现在中序数组中这个根节点前面有 元素,代表该跟节点有左孩子,也就是中序中前面的子数组。该子数组包含的元素和在前序遍历中根节点后的子数组长度内的元素是一致的。因为既然有左节点,所以前序

Splendour的专栏 1612

二叉树的前序中序、后序中序建树(最简单的算法) 二叉链表结构

去年我做的时候总结过,因为没有发博客,所以又忘了,到网上找,这一个短短的算法都写的特别长,要么建了很多乌七八糟的分支,没必要。我重新翻了翻纸质版笔记,找到了原先的简单算法,在这里发个博客记一下。 其实这两种思路很像,都是设置一个返回值为树节点指针的三参数函数,三个参数分别为树长、前序/后序遍历数组、中序遍历数组。 首先我设计了下面这个样例,贴上数据和树图 7 1 2 4 3 5 7 6 4 2 1...

辣鸡的博客 1263

是否能任取前序、中序和后序两种序列建立二叉树?

任取前序,中序,后序两种序列建立二叉树

m0_58806933的博客 1050

Leetcode 889. 根据前序和后序遍历构造二叉树-105. 从前序与中序遍历序列构造二叉树-106. 从中序与后序遍历序列构造二叉树

解题思路 中序可以和前序、后序、层序的任意一个搭配来构建唯一的二叉树。 若没有中序,其他的序列搭配都无法构建唯一的二叉树,因为先序、后序、层序都用于提供根结点,只有中序才能区分左右子树。 根据中序、后序构造树 class Solution { private int[] post; //后序序列 private Map<Integer, Integer> map; //哈希表记录结点值在中序里的下标 public TreeNode buildTree(int[] ino

阿拉修 1万+

已知中序遍历数组和先序遍历数组,返回后序遗历数组

如果只给定一个二叉树前序遍历数组pre和中序遍历数组in,能否不重建树,而直接生成这个二叉树的后序数组并返回已知二叉树中没有重复值。

xiaolu567的博客 565

重建二叉树(前序中序、中序后序、前序后序)

前序中序:105. 从前序与中序遍历序列构造二叉树 class Solution { public TreeNode buildTree(int[] preorder, int[] inorder) { return CreateByPreMid(preorder, inorder, 0, 0, preorder.length); } public TreeNode CreateByPreMid(int[] preorder, int[] inorder, int

朱嫑膘的博客 275

java根据前序和中序建树_(Java实现)二叉树---根据前序、中序、后序数组还原二叉树...

概述在上一篇文章中讲到顺序存储二叉树,一般是用于完全二叉树,通过统一的数学公式可以将数组还原成完全二叉树而对于普通的二叉树来说,也可以根据前序、中序和后序遍历得到的数组,还原二叉树还原还原的情况分两种,分别是根据前序、中序和根据中序、后序采用的二叉树如下图所示:注意:前序和后序是没有办法还原二叉树根据前序、中序还原二叉树如下图所示:基本思路:根据前序数组,我们能够确定根节点(因为前序数组的根节点一...

weixin_28040125的博客 569

根据二叉树前序和中序遍历确定后序遍历

中序遍历确定根节点位置,看根节点之前有几个数表示左孩子有几个几点,然后在先序遍历中在根节点后找对应的数量节点,递归左树和右树。用一张map维护一个中序遍历的结果。键存的是节点值,值存索引方便找到根节点位置。如果只给定一个二叉树前序遍历数组pre和一个中序遍历数组in能否不重建树,而直接生成这个二叉树后序数组并返回已知二叉树中没有重复值。...

jiangzuofengqiao的博客 816

由前序中序序列求后序序列(PAT (Advanced Level)1086 Tree Traversals Again,树)

题目大意是给出非递归中序遍历一棵树的过程,让你输出后序序列。 如: 很妙的是,在非递归中序遍历过程中,顺序push的数字就是先序遍历数组,顺序pop的数字就是中序遍历数组。 怎么得到后序遍历数组呢?其实这道题根本不需要建树,只需进行一些递归即可。递归函数写法如下: 参数中的preL,inL,postL是指这次过程中需要用到的pre,in,post序列的部分的最左边元素的下标。需要注意的是,下...

lpls1 372

二叉树已知前序中序输出后序

浙江大学PAT题目解答内容. Contribute to ZouJiu1/PAT development by creating an account on GitHub.GitHub - ZouJiu1/PAT: 浙江大学PAT题目解答内容。

邹九的个人博客 88

【LetMeFly】889.根据前序和后序遍历构造二叉树:分治(递归)——双O(n)的做法,五彩斑斓的题解(若不是彩色的可以点击原文链接查看)

【LetMeFly】889.根据前序和后序遍历构造二叉树:分治(递归)——双O(n)的做法,五彩斑斓的题解(若不是彩色的可以点击原文链接查看) 给定两个整数数组,preorder 和 postorder ,其中 preorder 是一个具有 无重复 值的二叉树的前序遍历,postorder 是同一棵树的后序遍历,重构并返回二叉树。 如果存在多个答案,您可以返回其中 任何 一个。

<font color="Pink">Tisfy的博客</font> 873
上一篇: 通过前序和中序遍历数组重建树
下一篇: 通过中序和后续遍历数组重建二叉树
Splendour
博客等级 码龄20年 8粉丝 50原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值