二叉树由前序遍历和中序遍历推导后序遍历

最新推荐文章于 2024-06-24 22:18:10 发布
最新推荐文章于 2024-06-24 22:18:10 发布
阅读量2.9k 收藏 6
点赞数 2
分类专栏： 面试 计算机专业面试 文章标签： 二叉树 遍历 阿里 面试题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lpjishu/article/details/52050937
版权

题目描述

已知一个二叉树的前序遍历结果是（ACDEFHGB） ，中序遍历结果是（DECAHFBG）,请问后续遍历结果是（）。

思路

  • 由前序遍历的第一个节点A是根节点，把中序遍历分为（DEC）A（HFBG），其中前半部分对用左子树，后半部分对应右子树
  • 再对应回去，得到A（CDE）（FHGB）
  • 就这样吧，递归遍历下去

答案：

EDCHBGFA

fesng
关注
专栏目录
C++实现：根据二叉树的前序遍历与中序遍历恢复二叉树 某知名公司笔试题
十年以上编程经验的干货分享
11-21 294
给两个数组，一个为preorder，为二又树的前序遍历结果，另一个为inorder，为又树的中序遍历结果，根据该二叉树的前序与中序遍历结果，恢复其二叉树结构，给定的数组中保证可以建立合法的二叉树，且二叉树的每个节点的值唯。其实就是通过前序结果和中序结果推导构建二叉树，前序确定根节点，中序确定顺序，确定节点的相对位置，然后使用递归的方式来构建树即可。根据二叉树的前序遍历与中序遍历恢复二叉树。
二叉树遍历案例--详解 (前序遍历、中序遍历、后序遍历)
HFDY的博客
12-24 1176
一：前序遍历 对于当前节点，先输出该节点，然后输出它的左孩子，最后输出它的右孩子。 即根结点 ---> 左子树 ---> 右子树。以上图为例，递归的过程如下： 首先输出根节点1。 输出左儿子2。 因为2没有左儿子，所以输出下一个，即输出右儿子5。 因为5没有左儿子，所以输出下一个，即输出右儿子8。 至此根的左儿子都输出完毕，开...
阿里巴巴笔试真题
08-21
阿里巴巴笔试真题，想加入阿里巴巴的同学们加油了，对其他公司也有参考价值，不好容易才找到的。
实现二叉树先序，中序和后序遍历
MIC10086的博客
08-10 839
实现二叉树先序，中序和后序遍历 题目描述 分别按照二叉树先序，中序和后序打印所有的节点。 输入描述： 第一行输入两个整数 n 和 root，n 表示二叉树的总节点个数，root 表示二叉树的根节点。 以下 n 行每行三个整数 fa，lch，rch，表示 fa 的左儿子为 lch，右儿子为 rch。(如果 lch 为 0 则表示 fa 没有左儿子，rch同理) 输出描述： 输出三行，分别表示二叉树的先序，中序和后序。 示例1 输入 3 1 1 2 3 2 0 0 3 0 0 输出 1 2 3 2 1 3 2
24年春招/暑期实习-阿里-笔试真题卷(1)
最新发布
sspnote的博客
06-24 431
阿里巴巴笔试真题
二叉树，遍历
SuperToJob的专栏
08-30 777
已知一个二叉树的前序遍历结果是（ACDEFHGB），中序遍历结果是（D）
根据二叉树前序、中序遍历求出后续遍历
VicterTian的博客
02-08 667
/** * TreeNode * * @author VicterTian * @version V1.0 * @Date 2019/2/8 */ class TreeNode { int data; TreeNode left; TreeNode right; public TreeNode() { } TreeNode(int data) { this.data...
二叉树后序遍历——欢聚时代2017校招笔试
weixin_38933749的博客
03-05 127
题目描述 给定一个二叉树的前序遍历和中序遍历的序列，输出对应这个二叉树的后续遍历序列。 输入描述 输入为一行。 两个字符串,分别表示二叉树的前序遍历和中序遍历结果,用空格分隔，保证数据合法。 输出描述 对应输出后序遍历序列 示例 输入 ABDEC DBEAC 输出 DEBCA 题目解析 我们可以先通过先序序列和中序序列来构建出整个二叉树，然后再对整个二叉树进行后序遍历。 代码 import jav...
二叉树的前序遍历 、中序遍历、后序遍历
青爷
08-29 779
二叉树的前序、中序、后序是相对于根结点来说的，前序是根左右、中序是左根右、后序是左右根，利用递归的思想实现二叉树的前序、中序、后序遍历。 算法思想： 前序（根左右）：针对一个结点，首先进行遍历输出，然后判断是否有左子树，如果有左子树，对其左子树进行前序遍历，再判断是否有右子树，如果有右子树，对右子树进行遍历，如果既没有左子树，也没有右子树，则进行函数返回。 中序（左根右）：针对一个结点，首先...
二叉树先序遍历、中序遍历、后序遍历
超级超级的博客
02-09 238
这里写自定义目录标题 ```c #include<stdio.h> #include<stdlib.h> typedef struct BiTNode{ int data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; void visit(BiTNode *c){ printf(" %d",c->d...
已知二叉树的前序遍历和后序遍历，求中序遍历
05-05
已知二叉树的前序遍历和后序遍历，可以推导出中序遍历。但需要注意的是，只有给定前序遍历和后序遍历是无法唯一确定一棵二叉树的，因此以下的解法也仅给出一种可能的中序遍历。 具体做法如下： 1. 根据前序遍历的...
阿里历年笔试题
10-09
2009 2010 2011 的阿里笔试题
二叉树前序、中序、后序遍历相互求法.docx
10-10
假设我们已知二叉树的前序遍历序列和中序遍历序列，现在需要推导出后序遍历序列。这里通过一个具体的例子来讲解整个过程： **例：** - 前序遍历: GDAFEMHZ - 中序遍历: ADEFGHMZ **画树求法：** 1. **确定根节点*...
已知二叉树的后序遍历和中序遍历重建二叉树(二叉树)
You_are_my_dream的博客
01-28 3521
由中序遍历和后序遍历重建二叉树 中序遍历中，根节点总是位于左右子树中间，将左右子树分开。 后序遍历中，根节点总是在左右子树之后。 重建算法： 现在说一下重建根节点的过程，其他节点可以递归建立。 由后序遍历定义可知，后序遍历序列的最后一个元素必定是整个树的根节点，这样就确定了根节点。 由中序遍历定义可知，在中序遍历中查找根节点，可以确定根节点在中序遍历序列中位置，这样就可以将中序遍历
已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB ，中序遍历是：CDFEGHAB ，则后序遍历结果为：（D）
热门推荐
a1083960595的博客
09-26 2万+
A.CFHGEBDA B.CDFEGHBA C.FGHCDEBA D. CFHGEDBA 原因：对于二叉树的遍历方式一般分为三种先序、中序、后序三种方式： 先序遍历（根左右）若二叉树为空，则不进行任何操作，否则 访问根结点。 先序方式遍历左子树。 先序遍历右子树。 中序遍历 （左根右）若二叉树为空，则不进行任何操作，否则 中序遍历左子树。 访问根结点。 中序遍历右子树。 后序遍历 （左右根）若二叉...
二叉树-前序遍历、中序遍历、后序遍历
yuhongbei的博客
01-10 716
前序遍历 前序遍历（DLR），是二叉树遍历的一种，也叫做先跟遍历，先序遍历，前序周游，可记做根左右。前序遍历首先访问根节点然后遍历左子树，最后遍历右子树。 前序遍历首先访问根节点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根节点，然后遍历左子树，最后遍历右子树。 若二叉树为空则结束返回，否则： （1）访问根节点。 （2）前序遍历左子树。 （3）前序遍历右子树。 ...
已知二叉树前序遍历是ADCEFGHB,中序遍历是CDFEGHAB,要求画出二叉树的结构或写出后序遍历
英勇的博客
03-13 1万+
笔试特别喜欢考这种题。先说一下思路。 首先，需要明白前序、中序、后序遍历： ①前序：根→左→右 ②中序：左→根→右 ③后序：左→右→根 仅明白这个是不行的，还需要技巧。对于标题中的问题， 我们很容易判断根节点是A，A的右节点是B，A的左边有CDFEGH,如下图： 然后，将问题进行分解。去掉了AB结点之后，问题可分解如下： 按照同样的套路,我们可以画出子问题的数大大概结构，如下图： 与第一步画...
二叉树遍历之前序遍历，中序遍历，后序遍历
凉风之魅的专栏
08-14 1234
上图遍历结果如下： 前序遍历(根左右)：ABCDEFGHK 中序遍历(左根右) ：BDCAEHGKF 后续遍历(左右根)：DCBHKGFEA 以中序遍历为例：先遍历左子树，在遍历根节点，在遍历右子树。 上图中，A的左子树为 检查B的左子树为空，然后遍历根节点B,得到结果B,然后遍历B的右子树为 然后遍历C的左子树,得到结果BD,然后遍历根节点C，得到结果BDC, 然后遍历C的右子树为空，返回...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值