已知二叉树的前序，中序，后序遍历中的两个，求另一个

最新推荐文章于 2022-12-03 10:55:03 发布
最新推荐文章于 2022-12-03 10:55:03 发布
阅读量718 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/lidafoye/article/details/77102169
根据已知的二叉树前序和中序遍历，可以求出后序遍历。通过分析先序序列中的根节点在中序序列中的位置，将中序序列分为左右子树，再递归处理子树，直至遍历完成。同样，已知后序和中序遍历，也可求出先序遍历，需注意先输出根节点，再处理子树。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

已知有一棵树，知道其前序，中序序列，求后序序列

PreOrder:         GDAFEMHZ

InOrder:            ADEFGHMZ

求得：

PostOrder:       AEFDHZMG


分析：已知先序序列中的先后顺序就是根出现的顺序，因为 先序序列是首先访问根节点，即先从先序序列中找到根节点

最低0.47元/天 解锁文章

200万优质内容无限畅学
【计算机基础题目】二叉树的前序中序后续遍历之间相互转换 详细例子
qq_43722079的博客
09-19 1267
二叉树的前序中序后序遍历序列之间怎样相互转换
二叉树顺序存储-实现前序中序后序遍历
Passer-Go
06-01 1936
一、顺序存储二叉树简介 二叉树的存储结构有两种，分别为顺序存储和链式存储。 二叉树的顺序存储，指的是使用顺序表（数组）存储二叉树。只有完全二叉树才可以使用顺序表存储。因此，如果我们想顺序存储普通二叉树，需要提前将普通二叉树转化为完全二叉树。 从数据存储来看，数组存储方式和树的存储方式可以相互转换，即数组可以转换成树，树也可以转换成数组，逻辑示意图如下 二、代码实现 要求：给定已知数组{1,2,3,4,5,6,7}，要求以二叉树前序，中序，后续遍历的方式进行遍历，达到如下结果。 前序遍历：1，2，4，5，3
利用二叉树中序及先序遍历确定该二叉树的后序序列
12-09
已知二叉树的中序和先序遍历可以唯一确定后序遍历、已知中序和后序遍历可以唯一确定先序遍历，但已知先序和后序，却不一定能唯一确定中序遍历。现要求根据输入的中序遍历结果及先序遍历结果，要求输出其后序遍历结果。 swust oj
已知二叉树的前序，中序，后序遍历中的两种求另外一种遍历
Masterxiaoyang的博客
08-24 506
二叉树的遍历分为三种： 1.前序遍历 2.中序遍历 3.后序遍历 三种遍历的特征 前序遍历：中左右 中序遍历：左中右 后序遍历：左右中 根据已知的两种遍历方式求第三种，有三种组合方式 第一种情况：已知前序遍历，中序遍历求后序遍历 前序：ABDECFG 中序：DBEAFCG 解法： 前序的第一个节点就是根节点，　　　　　 中序中找到根节点的位置，根节点之前是其左子树，之后是右子树　　　　 按此顺序，依次在左子树部分遍历，右子树部分遍历 第二种情况：已知后序遍历，中序遍历求后序遍历 后序..
数据结构与算法学习之二叉树的遍历：已知先序、中序、后序序列三者中的两种求另外一种遍历的算法
guiyinzhou的专栏
04-24 5937
<br />初学数据结构，已经掌握了先序、中序和后序遍历的算法。但是看到有的笔试题有这样一种问题“已知先序、中序、后序序列三者中的两种求另外一种遍历”，挺有意思的，现在来总结一下：<br />三种遍历序列，已知两种，求第三种，我们下面分类讨论一下：<br />1）已知先序和中序，求后序<br />我们来举个简单的例子，先序序列为：ABDECF，中序序列为：DBEAFC。<br />算法思想：先序遍历树的规则为中左右，可以看到先序遍历序列的第一个元素必为树的根节点，比如上例中的A就为根节点。再看中序遍历为：左
根据两种二叉树遍历方式，求二叉树方法
非我非非我的博客
05-30 4238
如何根据已知两种遍历的序列，求原始的二叉树？并不是已知道任意两个序列都可以还原二叉树，只有知道先序中序以及中序和后序两种类型的遍历顺序才能还原二叉树。只知道先序和后序是还原不了原始的二叉树的。（1）已知道先序和中序遍历，还原二叉树。已知道二叉树的先序遍历为ABCDEFGH,中序遍历为BDCEAFHG,求后序遍历。       先序（根，左，右）  中序（左，根，右）       ①根据先序遍历可以...
二叉树的前序、中序、后序遍历知二求一
Tonyhnv的博客
06-06 514
前序、中序、后序遍历知二求一是二叉树中的必考点。为了能够发现规律，不用每次都费劲地推算，特整理如下： 首先回顾一下三种遍历的特点： 前序遍历：根左右 中序遍历：左根右 后序遍历：左右根 题型一：已知前序、中序遍历，求后序遍历 例： 【分析】： 前序：HGEDBFCA 中序：EGBDHFAC 1.根据前序序列的特点（根左右），可知H是整个树的根。 （至此作为选择题而言，已经可以选出正确答案B了。但我们的目标是求出后序序列） 2.根据中序序列的特点（左根右），可知，EGBD位于树的左子树，FA
二叉树前序中序后序遍历相互求法
09-15
### 二叉树前序、中序、后序遍历相互求法 #### 前序、中序、后序遍历定义与特性 在理解如何通过两种遍历方式求解第三种之前，我们首先需要明确这三种遍历的基本概念。 - **前序遍历**： 1. 访问根节点 2. 前序...
二叉树前序、中序、后序遍历相互求法
一起去看风和日丽
05-07 1321
二叉树前序、中序、后序遍历相互求法 今天在刷题目的时候，遇到了一个二叉树遍历的问题 以前上课的时候数据结构老师讲过现在回忆起来还是记不太清了后面网上参考资料 整理如下： 前序、中序、后序遍历的特性如下： 前（先）序遍历： 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树 中序遍历： 1.中序遍历左子树 2.访问根节点 3.中序遍历右子树 后序遍历： 1.后序遍历左子树 2.后序遍历右子树 3.访...
如何根据二叉树的前序和中序遍历得到后序遍历
wuxun1997的专栏
12-26 2325
　　填空题：已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为_____________。 　　答案：DGEBHFCA。 　　解题过程： 　　一、基本概念扫盲：对一棵二叉树进行遍历，我们可以采取3中顺序进行遍历，分别是前序遍历、中序遍历和后序遍历。 　　前序遍历：根节点 -> 左节点 -> 右节点 　　中序遍历：左节点 -> 根节点...
二叉树知道前序中序或者中序后序求另外一个排列
xyz5354的专栏
09-08 3733
二叉树的遍历： 前序遍历：根节点->左子树->右子树 中序遍历：左子树->根节点->右子树 后序遍历：左子树->右子树->根节点 求下面树的三种遍历：   前序遍历：abdefgc 中序遍历：debgfac 后序遍历：edgfbca 详细的二叉树的操作可以看一下我之前写的文章 二叉树java 已知前序、中序遍历，求后
PAT 刷题笔记之【已知二叉树的前序，中序，后序遍历中的两种得到另一种】
爱写代码的坤坤的博客
01-24 498
已知两种遍历后使用草稿纸自己画一画确实可以自己还原出这棵树，然后就可以得到另一种遍历。所以本博客注重用代码表现 输出时采用递归输出 #include<bits/stdc++.h> using namespace std; int in[]={3,2,4,1,6,5}; int post[]={3,4,2,6,5,1}; int pre[]={1,2,3,4,5,6}; voi...
二叉树 ---- 前序 中序 后序 知二求一
weixin_46186002的博客
11-03 450
二叉树 ---- 前序 中序 后序 知二求一 先说一下什么是二叉树的前中后序; 根:根节点 左代表遍历左子树 右代表遍历右子树 前序:根—左---右 中序:左—根---右 后序:左—右---根 如图求前序: //叶子结点简单的说就是没有儿子的节点; 先遍历到a节点,再遍历它的左子树; 遍历到b节点,再遍历它的左子树; 遍历到c节点,发现c节点为叶子结点,返回到它的根节点b; 遍历b节点的右子树; 遍历到d节点,发现d节点为叶子结点,返回到节点a;遍历a节点的右子树; 遍历到e节点,再遍历它的左子树;发
通过前、中、后序遍历序列中的任意两个构造二叉树【Java实现】
ppBlog
05-20 637
二叉树的前序、中序和后序遍历是二叉树学习中的一个重点，也是二叉树中很基础的一部分，需要我们熟练的运用；通常已知二叉树，很多同学都能很轻松的得到其前序、中序和后序遍历的队列，甚至层序遍历也不在话下，如果是反过来呢？如果是理解不够的同学就会觉得头疼，有点不知道怎么下手，这里我将分享一下我的汇总，可能方法不是最优的，但是一定能帮助理解。 在此之前呢，我们需要再回顾一下二叉树的前序、中序和后序遍历的特点； 前序遍历：遍历后的序列中节点按照[ 根节点 | 左子树 | 右子树 ]排序，以上图所示为例[ 1 .
二叉树已知前序，中序，后序任意两种求另外一种
weixin_43984457的博客
05-31 336
前序：GDAFEMHZ 中序：ADEFGHMZ 后序：AEFDHZMG 已知前序中序，求后序： 由前序可知顶点是G，由中序可知左子树为ADEF 右子树为：HMZ 在左子树中由前序可知，顶点为D，由中序可知子左子树为A，右子树为EF； 由前序知F为顶点，由中序知E为左子树 右子树HMZ由前序知M为顶点，由中序知H为左子树，Z为右子树 已知后序中序，求前序： 由后序知顶点为G，由中序知左子树为ADEF，右子树为HMZ ADEF中由后序知D为顶点，由中序知A为左子树，EF为右子树 EF中由后序知F为顶点，由中序知
编程解二叉树先序、中序、后序遍历相互求法
m0_46330603的博客
06-25 284
我们经常会遇到这种问题：已知二叉树先序、中序、后序遍历中的两种，求另外一种排序。一般做这种题都是画出二叉树然后写出另一种遍历，今天系统地研究了一下，发现其实我们也可以用编程的方法来完成。 若已知先序、中序遍历，求后序遍历以及已知中序、后序遍历，求先序遍历是可以实现的，而已知先序、后序遍历，求中序遍历无法完成，因为这种情况下若一个结点只有一条边，此时不知道这条边到底是左子树还是右子树。 ## 已知先序、中序遍历，求后序遍历 可以用递归来实现，步骤为： 1 确定根,确定左子树，确定右子树。 2 在左子树中递归。
有二叉树的前序与中序或后序与中序推导二叉树的结构
Huge_Whale的博客
12-03 705
二叉树，先序，中序，后序输出
二叉树的遍历（前序 中序 后序）和已知两种遍历顺序求另外一种遍历顺序（含实例）
我和你不再联系，不是因为我不想你。。。
08-18 5067
1 二叉树的遍历           前序遍历：先遍历根节点，然后遍历左子树，然后遍历右子树           中序遍历：先遍历左子树，然后遍历根节点，然后遍历右子树           后序遍历：先遍历左子树，然后遍历右子树，最后遍历根节点           举例如下：                      前序遍历：a b d e c f g   中序遍历：d b e a
已知先序、中序、后序遍历其中两个画出二叉树
weixin_39200445的博客
08-16 5482
已知 先序遍历（根左右）为：ABDCEGF 中序遍历（左根右）为：BDAEGCF （1）先序遍历第一个元素A为根节点，观察中序遍历A的左边元素对应二叉树中在A的左分支，右边同理。 该题根节点A的左边有B D两个元素，右边有E G C F。再结合根左右的顺序可得到B为A的左孩子结点， C为A的右孩子结点。E为C的子结点，但未知左右。 （2）根据中序遍历左根右的顺序，B没有左孩子结点，D为...
已知一个二叉树的前序遍历和中序遍历 求后序遍历
最新发布
12-11
根据二叉树的前序遍历和中序遍历可以唯一确定一棵二叉树，因此可以通过这两个遍历序列构建出这棵二叉树，然后再进行后序遍历。 具体步骤如下： 1. 根据前序遍历序列确定根节点，假设为root。 2. 在中序遍历序列中...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值