根据二叉树先序和中序遍历结果求其后序遍历

最新推荐文章于 2021-03-23 12:47:17 发布
最新推荐文章于 2021-03-23 12:47:17 发布
阅读量4.9k 收藏 6
点赞数 2
分类专栏： 编程语言 算法&数据结构 文章标签： 二叉树遍历 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/layrong/article/details/39235161
版权
本文介绍了如何根据二叉树的先序和中序遍历结果来求解其后序遍历。通过理解不同类型的遍历顺序，构建二叉树，并采用递归的方式对左右子树进行划分，最终得到后序遍历序列。具体实现思路是先找到根节点，然后将中序遍历序列分为左子树和右子树，再分别处理左右子树的先序遍历，直至构建完整个二叉树并输出后序遍历结果。
摘要由CSDN通过智能技术生成

首先我们先复习下不同类别的遍历：

先序遍历：遍历二叉树时先遍历根节点，然后遍历其左子树，最后遍历右子树。

中序遍历：先遍历其左子树，然后遍历根节点，最后遍历右子树。

后续遍历：先遍历左子树，然后遍历右子树，最后遍历根节点。

假如给定二叉树的先序1,2,4,7,3,5,6,8，和中序4,7,2,1,5,3,8,6，求其后序遍历结果</

最低0.47元/天 解锁文章
layrong
关注
专栏目录
二叉树：通过前序遍历与中序遍历序列输出二叉树的后序遍历序列
weixin_30663391的博客
02-01 1264
题目描述： 二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树； 后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。 给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。 输入描述： 两个字符串，其长...
根据二叉树的先序和中序遍历求出其后序遍历
Vmorish
02-20 1012
Q：已知二叉树的先序和中序遍历，求后序遍历= = 分析：先举个栗子，比如我们知道某二叉树的先序遍历和后序遍历分别为  DBACEGF ABCDEFG，辣么如果要求后序遍历的话，应该现在先序遍历中找出二叉树的根节点（也就是先序中的第一个值D），然后在去中序遍历中找到根节点，那么就很明确的知道中序中，根节点的左边为左子树，右边为右子树，然后找出左子树的后序遍历和右子树的后序遍历，最终拼接在一起就OK
根据前序遍历和中序遍历得到二叉树后续遍历（一看就懂）
zhc的博客
10-21 2385
文章转载自：https://www.cnblogs.com/jiaxin359/p/9512348.html 问题：已知一个二叉树前序遍历为：ABDEGCFH，中序遍历为：DBGEACHF，则该二叉树的后序遍历为？ 思路是这样的：1：根据前序遍历来确定每次根节点的位置，因为前序遍历先访问的是根节点，所以前序遍历第一个位置就是根节点。 2：根据根节点和中序遍历将树划分为左右两棵树。3：根据第一步和第二步递归的处理左右两棵树。 第一步：根据前序遍历A B D E G C F H确定头结点是A，根据中序..
还原二叉树
codeccb
06-27 410
二叉树的前序遍历、中序遍历和后序遍历之间还原二叉树 前序和中序还原二叉树 思想如下： a、根据前序遍历结果，第一个元素为二叉树的根结点； b、观察中序遍历结果，根结点左侧的为左子树，若左子树根结点前（后）再无任何元素，则左（右）子树的左分支为空；根结点右侧的为右子树，若右子树根结点前（后）再无任何元素，则左（右）子树的左分支为空； c、上面的过程是递归的。先找到当前树的根结点，然后划分为左右子...
根据二叉树的先序和中序遍历，求出其后序遍历序列
GoSantiago的博客
03-08 3646
新手，摸索着前进....... 这次用一个动态分配内存的方法，关于内存那方面，我也不是很懂，不过能运行也是超级开心的，哈哈 由先序序列和中序序列可以唯一确定一棵二叉树，算法实现步骤如下： 1）根据先序序列确定树的根结点 2）根据根结点在中序序列中的位置划分出二叉树的左右子树包含哪些结点。 然后根据左、右字数结点在先序序列中的次序可以确定子树的根结点，即回到步骤 1）。 ...
Python实现输入二叉树的先序和中序遍历，再输出后序遍历操作示例
09-20
知识点2：根据先序遍历和中序遍历结果构造二叉树 给定一棵二叉树的先序遍历和中序遍历序列，可以构造出该二叉树的结构。先序遍历的第一个元素总是树的根节点，然后在中序遍历序列中找到根节点的位置，中序序列中根...
数据结构——二叉树先序、中序、后序及层次四种遍历（C语言版）
热门推荐
正弦定理的博客
12-09 36万+
数据结构——二叉树先序、中序、后序三种遍历二叉树先序、中序、后序三种遍历三、代码展示： 二叉树先序、中序、后序三种遍历 先序遍历：3 2 2 3 8 6 5 4 中序遍历：2 2 3 3 4 5 6 8 后序遍历: 2 3 2 4 5 6 8 3 三种遍历不同之处在，输出数据放在不同之处 三、代码展示： #include<stdio.h> #include<stdlib.h> typedef struct Tree{ int
C++基于先序、中序遍历结果重建二叉树的方法
12-26
本文实例讲述了C++基于先序、中序遍历结果重建二叉树的方法。分享给大家供大家参考，具体如下： 题目： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含...
数据结构C++二叉树的先序遍历、中序遍历和后序遍历实现
12-06
数据结构C++二叉链表的先序遍历、中序遍历和后序遍历实现
二叉树遍历-给定一棵二叉树的前序遍历和中序遍历，求其后序遍历
qq_33782655的博客
02-19 7522
根据给定的前序遍历与中序遍历能够唯一确定后序遍历 题目来源：牛客网
给定一棵二叉树的前序遍历和中序遍历,求其后序遍历
TwcatL_tree
11-05 1924
#include <stdio.h> #include <string.h> struct Node{ Node *lChild; Node *rChild; char c; }Tree[50]; //静态内存分配数组 int loc; //静态数组中已经分配的结点个数 Node *creat() { Tree[loc...
给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）
wwt的博客
05-19 8421
二叉树的前序、中序、后序遍历的定义：  前序遍历：对任一子树，先访问根，然后遍历其左子树，最后遍历其右子树；  中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；  后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。    样例输入： ABC BAC FDXEAG XDEFAG 样例输出: B C A X E D G A F 示例代码...
二叉树已知前序和中序求后序序列（C语言）（西工大数据结构）
Lucky Home
03-23 6303
二叉树已知前序和中序求后序序列（C语言）题目大体思路代码 题目 已知二叉树前序为 ABDFGCEH 后序序列为 BFDGACEH ，要求输出后序遍历为 FGDBHECA 大体思路 又先序得出根，先序的根后为左树一部分，我们再在中序序列里找到先序的根，此处之前即为左树（可以画图好好理解下），此处之后为右树。然后就是不断递归即可。 代码 #include<stdio.h> #include<stdlib.h> #include<string.h> #define MA
已知先序遍历和中序遍历，求后序遍历
weixin_30314813的博客
02-02 133
描述 先序序列{1,2,4,8,9,5,10,3,6,7};中序序列{8,4,9,2,10,5,1,6,3,7};求后序序列。 代码 class Node{ public int data; public Node left; public Node right; public Node(int data){ this.da...
由二叉树的先序和中序结果求取后序结果
acm_JL的博客
04-03 645
递归法： /* 本题算是简单的模拟和分治，根据我们依据前序和中序找后序的原则， 前序中给出根节点，在中序中找出此根节点便可以得到左右子树，分别在左右子树中分治进行。 */ #include #include void GetPost(char pre[],char in[],char post[],int len){//这三个数组表示当前的起始地址
已知二叉树的先序遍历和中序遍历，如何求后序遍历
u012258911的博客
08-21 2055
根据二叉树先序遍历和中序遍历的特点，采用递归的方法求解。 程序1(通过根节点的位置判断树的左右子树是否为空)：//已知二叉树的中序和先序遍历，求二叉树的后续遍历 #include #include #include typedef struct BiTree { char data; struct BiTree *left,*right; }BiNode;
根据先序遍历和中序遍历求后续遍历
zbjbaggio1的专栏
06-05 688
public static void test(String xianxu, String zhongxu) { if (zhongxu.length() >= 1) { String gen = xianxu.substring(0, 1); // sumgen = gen + sumgen; // System.out.println(sumgen); int zuo
根据先序遍历和中序遍历输出后序遍历
Tsoor_h的博客
12-06 659
根据先序遍历和中序遍历输出后序遍历 #include <stdio.h> #include <stdlib.h> char Pre[100], In[100]; typedef struct Node { char Data; struct Node* Left; struct Node* Right; }*Tree; Tree BuildTree(char* Pre, char* In, int n); void PostOrder(Tree T); int main() { Tr
二叉树先序遍历和中序遍历求后序遍历的代码
最新发布
05-18
以下是二叉树先序遍历和中序遍历求后序遍历的代码： ```python class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def buildTree...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值