后序遍历+中序遍历 求前序遍历

最新推荐文章于 2024-07-25 23:26:35 发布
最新推荐文章于 2024-07-25 23:26:35 发布
阅读量179 收藏
点赞数
分类专栏： NOI 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wangxinyibj/article/details/132005636
版权

题


假设一棵二叉树的后序遍历序列为 DGJHEBIFCA，中序遍历序列为 DBGEHJACIF，则其前序遍历序列为（）。
A. ABCDEFGHIJ
B. ABDEGHJCFI
C. ABDEGJHCFI
D. ABDEGHJFIC

解题思路

1.通过后序遍历最后一位是书的根，我们推导出根为A。它的左子树有：DGJHEB，右子树有：IFC
然后IFC再次通过后序遍历求出A的右子为C，又根据后序遍历 “左右根” 的顺序知道了C的右子为F。
但因为中序遍历IF都在C的右边，所以I是F的左子树。 以此类推。
最后我们求出的前序遍历为 “ABDEGHJCFI” 选B

wangxinyibj
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
【根据二叉树的后序遍历以及中序遍历还原二叉树】
weixin_34037515的博客
11-08 320
以前做这种题蛮熟练的，放了两个学期没管它，今天再来做就太.......伤脑子了不过还好，还是想起怎么做了这里把我的方法分享给大家，希望还不会的朋友能有所收获，也希望能得到更好的解决办法【题目】假设一棵二叉树的后序遍历序列为 DGJHEBIFCA ，中序遍历序列为 DBGEHJACIF ，则其前序遍历序列为 ( ) 。A. ABCDEFGHIJB. ABDEGHJCFIC. A...
数据结构之二叉树的前序遍历、中序遍历、后序遍历、层序遍历
热门推荐
gongwq的博客
10-21 5万+
最近也是在准备笔试，由于没有系统的学过数据结构，所以每次在考到二叉树的遍历的时候都是直接跪，次数多了也就怒了，前些天也是准备论文没时间整这些，现在提交了，算是稍微轻松点了，所以花了半天的时间来学了下二叉树。现在记下来，以便后序查阅。 一、二叉树的遍历概念     1.  二叉树的遍历是指从根结点触发，按照某种次序依次访问二叉树中所有结点，使得每个结点被访问一次且仅被访问一次。 (1). 前(
每天一道算法_9_由后序遍历和中序遍历求前序遍历
一个本科小生的奋斗史
03-22 5999
假设一棵二叉树的后序遍历序列为 DGJHEBIFCA ，中序遍历序列为 DBGEHJACIF ，求前序遍历。   整体思路是这样的，由后序遍历找到每个节点，然后由中序遍历判断左右子树，将整个二叉树还原后写出前序遍历。 后序遍历的顺序知道，最后一个A是二叉树的根节点， 然后把中序遍历从A分成两段，A左边的是左子树，A右边的是右子树， 结果如下   然后看右边的子树， 从后序遍
二叉树的三种遍历方式
weixin_43484977的博客
12-01 1100
二叉树可以前中后三种遍历方式： 前序遍历： 前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。 若二叉树为空则结束返回，否则： （1）访问根结点。 （2）前序遍历左子树。 （3）前序遍历右子树 。 ABDECF 中序遍历： 中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。若二叉树为空则结束返回，否则： （1）中序遍...
由二叉树的后序遍历和中序遍历结果写出前序遍历
心中的利剑：HTML5 Canvas游戏动画（JavaScript）
10-07 630
【题目】 假设一棵二叉树的后序遍历序列为 DGJHEBIFCA ，中序遍历序列为 DBGEHJACIF ，则其前序遍历序列为 ( ) 。 A. ABCDEFGHIJ B. ABDEGHJCFI C. ABDEGHJFIC D. ABDEGJHCFI 由题，后序遍历的最后一个值为A，说明本二叉树以节点A为根节点（当然，答案中第一个节点都是A，也证明了这一点） 下面给出整个分析过...
Python二叉树的遍历操作示例【前序遍历,中序遍历,后序遍历,层序遍历】
09-19
本文将深入探讨Python中的二叉树及其遍历方法，包括前序遍历、中序遍历、后序遍历以及层序遍历。通过具体的代码示例，我们将更好地理解这些遍历方法的工作原理和应用场景。 #### 二、二叉树基础知识回顾 二叉树是由...
PHP根据树的前序遍历和中序遍历构造树并输出后序遍历的方法
01-20
先来看看前序遍历、中序遍历与后序遍历原理图： 根据树的前序遍历和中序遍历构造树并输出后序遍历代码如下： <?php class BinaryTreeNode{ public $m_value; public $m_left; public $m_right; } function ...
C#使用前序遍历、中序遍历和后序遍历打印二叉树的方法
09-03
遍历二叉树是访问树中所有节点的过程，通常有三种基本的遍历方法：前序遍历（Preorder Traversal）、中序遍历（Inorder Traversal）和后序遍历（Postorder Traversal）。这些遍历方法在C#编程中有着广泛的应用，如...
二叉树的遍历，前序遍历 中序遍历 后序遍历
11-11
本文将深入探讨二叉树的三种主要遍历方法：前序遍历、中序遍历和后序遍历。 **前序遍历（Preorder Traversal）** 前序遍历的顺序是：根节点 -> 左子树 -> 右子树。这意味着我们首先访问根节点，然后递归地遍历左...
您​的​计​算​机​上​的​ ​O​f​f​i​c​e​ ​2​0​0​3​ ​安​装​已​损​坏​,​安​装​程​序​无​法​继​续​。​请​删​除​或​修​复​ ​O​f​f​i​c​e​ ​2​
ken2002的专栏
04-14 2203
您​的​计​算​机​上​的​ ​O​f​f​i​c​e​ ​2​0​0​3​ ​安​装​已​损​坏​,​安​装​程​序​无​法​继​续​。​请​删​除​或​修​复​ ​O​f​f​i​c​e​ ​2​0​0​3​ ​产品
二叉树求解前序序列、中序序列、后序序列
weixin_45371989的博客
02-28 1万+
二叉树求解前序、中序、后序序列的问题分析思路记录。。
根据后序和中序遍历输出先序遍历
bitter_orange
12-26 796
根据后序和中序遍历输出先序遍历本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。输入格式:第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。输出格式:在一行中输出Preorder:以及该树的先序遍历结果。数字间有1个空格，行末不得有多余空格。输入样例:7 2 3 1
树的遍历
蒟蒻こんにゃく
02-29 1072
树的遍历 我们一般对于树的遍历方式，可分为4种： 前序遍历： >若树为空树，则不作操作 一：访问根节点 二：先序遍历左子树 三：先序遍历右子树 中序遍历： >若树为空树，则不作操作 一：中序遍历左子树 二：访问根节点 三：中序遍历右子树 后序遍历： >若树为空树，则不作操作 一：后序遍历左子树 二：后序遍历右子树 三：访问根节点 层次遍历： >若树为空树，则不...
C语言100道基础拔高题（1）
2303_78660417的博客
07-23 3567
最后按最小值，中间值，最大值的顺序打印即可。解题思路：首先输出由这几个数字所组成的所有三位数，接着再设置条件，使其输出的三位数不重复，下面我们来看下源代码。值得注意的是：所以题目的代码都是作者自行编写，如有更好的思路或者代码的优化，还请指出更正。解题思路：首先找到能整除这个正整数的最小正数，接着重置循环初值，让它继续查找最小正数，最后将得到的所有正数放到一个数组里，最后设置好格式之后循环打印出来。解题思路：首先确定好区间，接着判断是否是素数，素数就是一个大于1的数，除了1和它本身之外，不能被其他数整除。
算法 —— 暴力枚举
fen_0108的博客
07-25 4050
第二看纵向宽发生改变，长重置为1，长为1，宽为2的时候，第一行个数为7个，总共有5 x 7 个，长为2，宽为2的时候 第一行个数为6个，共有5 x 6个……首先是横着的长方形，宽始终为1，长不断发生改变，可以看出长为2的时候，第一行个数为6个，总共有6 x 6个，长为3的时候，总共有6 x 5个……这是一道简单的模拟题，枚举出所有可能情况，不会超过规定时间的，以下附上k
2024.7.24 作业
qq_64434282的博客
07-24 2922
【代码】2024.7.24 作业。
2024浙江省行政区划矢量图层-省市县乡镇四级行政区划数据下载-带python代码
最新发布
08-02
2024最新浙江省行政区划矢量图层数据，包含省、市、县、乡镇四级行政区划数据下载，附带shp转geojson的python代码
已知前序遍历和中序遍历，求后序遍历
05-28
已知一棵二叉树的前序遍历和中序遍历，可以通过以下步骤求出后序遍历： 1. 找到前序遍历的第一个节点，即根节点。 2. 在中序遍历中找到根节点，从而确定左子树和右子树的范围。 3. 根据左子树和右子树的范围，可以在前序遍历中确定左子树和右子树的前序遍历。 4. 对左子树和右子树分别递归进行上述步骤，直到叶子节点。 5. 最后将左子树的后序遍历、右子树的后序遍历以及根节点合并起来就是整棵树的后序遍历。 下面是一个示例： 已知前序遍历为：[1, 2, 4, 5, 3, 6, 7] 已知中序遍历为：[4, 2, 5, 1, 6, 3, 7] 首先找到前序遍历的第一个节点，即1，它是整棵树的根节点。 在中序遍历中找到1，从而确定左子树的范围为[4, 2, 5]，右子树的范围为[6, 3, 7]。 根据左子树和右子树的范围，在前序遍历中可以确定左子树的前序遍历为[2, 4, 5]，右子树的前序遍历为[3, 6, 7]。 对左子树和右子树分别递归进行上述步骤，最终得到左子树的后序遍历为[4, 5, 2]，右子树的后序遍历为[6, 7, 3]。 最后将左子树的后序遍历、右子树的后序遍历以及根节点1合并起来就是整棵树的后序遍历：[4, 5, 2, 6, 7, 3, 1]。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值