已知树的前序遍历和中序遍历，求后序遍历

最新推荐文章于 2025-07-10 17:15:15 发布
原创 最新推荐文章于 2025-07-10 17:15:15 发布 · 1.9k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#string

本文介绍了一种使用递归方法从给定的前序和中序遍历序列计算出树的后序遍历序列的技术。通过查找根节点在中序序列中的位置来分割左子树和右子树，进而递归地构建后序遍历序列。

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

已知树的前序遍历和中序遍历，求后序遍历的方法
好像经常会看到这道题，笔试一般都会有一道关于树，已知前序，中序或后序中的两个，求其他序
一个递归就可以了
修改了一下 防止只有单边的树
二叉树系列(1)已知二叉树的中序遍历和前序遍历，如何求后序遍历
BUILD
09-24 8万+
(昨晚HULU的笔试题之一，被鄙视的惨，面对向往已久的公司，交出苍白无力的答卷，心里像被剜了一刀。再多解释都是苍白。我鄙视我自己。现在开始舔舐伤口。) 假设有棵树，长下面这个样子，它的前序遍历，中序遍历，后续遍历都很容易知道。 PreOrder:         GDAFEMHZ InOrder:            ADEFGHMZ PostOrder:
已知二叉树的前序遍历和中序遍历，求后续遍历Java实现
weixin_44351279的博客
06-15 1396
已知前序遍历和中序遍历求后续遍历，还原二叉树
二叉树已知后序和中序遍历求前序遍历，C++代码
12-02
二叉树已知后序和中序遍历求前序遍历，C++编写已通过编译
彻底搞懂二叉树的前序、中序、后序遍历
最新发布
引用原创内容标明出处即可
07-10 1241
在学习和使用数据结构时，二叉树是最基础、也最容易考察的结构之一。而遍历方式，则是二叉树应用的入口。所谓「遍历」，是指按照某种规则，依次访问树中的每一个节点。而在众多遍历方式中，前序、中序、后序遍历是最经典、最基础、也最常用的三种。
数据结构之二叉树的前序遍历、中序遍历、后序遍历、层序遍历
热门推荐
gongwq的博客
10-21 5万+
最近也是在准备笔试，由于没有系统的学过数据结构，所以每次在考到二叉树的遍历的时候都是直接跪，次数多了也就怒了，前些天也是准备论文没时间整这些，现在提交了，算是稍微轻松点了，所以花了半天的时间来学了下二叉树。现在记下来，以便后序查阅。 一、二叉树的遍历概念     1.  二叉树的遍历是指从根结点触发，按照某种次序依次访问二叉树中所有结点，使得每个结点被访问一次且仅被访问一次。 (1). 前(
已知树的前序和中序求后序
__tian__的博客
05-31 728
题目要求：给定一颗二叉树的先序序列和中序序列，建立二叉链表，输出后序我的思路：由先序知道根结点，然后看中序，知道根结点的左右子树有哪些，然后递归实现#include <stdio.h> #include<stdlib.h> #include<string.h> #define N 20 typedef char ElemType; char a[N],b[N];...
前序遍历 中序遍历 后序遍历
weixin_34289744的博客
04-22 354
前序遍历（DLR） 前序遍历也叫做先根遍历、先序遍历，可记做根左右。 前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。 若二叉树为空则结束返回，否则： （1）访问根结点。 （2）前序遍历左子树。 （3）前序遍历右子树 。 需要注意的是：遍历左右子树时仍然采用前序遍历方法。 如右图所示二叉树    前序遍历，也叫先根遍历，...
C++数据结构已知二叉树的前序遍历与中序遍历结果求后序遍历.pdf
11-25
常见的遍历方式有前序遍历、中序遍历和后序遍历。 3. 前序遍历：前序遍历是一种遍历方式，先访问当前节点，然后递归地访问左子节点和右子节点。其顺序是：当前节点 -> 左子节点 -> 右子节点。 4. 中序遍历：中序...
已知中序遍历和后序遍历求前序遍历
11-16
已知中序遍历和后序遍历，求前序遍历。有比较详尽的中文注释。
前序遍历，中序遍历求后序
04-01
已知前序遍历，中序遍历求后序遍历代码
二叉树--已知前序遍历和中序遍历，输出后续遍历-java版本
qq_45531729的博客
12-02 942
已知某二叉树的先序序列和中序序列，编程计算并输出该二叉树的后序序列。 输入说明：仅一组数据，分为两行输入，第一行表示指定二叉树的先序序列，第二行表示该二叉树的中序序列，序列元素均为大写英文字符，表示二叉树的结点。 输出说明：在一行上输出该二叉树的后序序列。 输入样本： ABDGCEFH DGBAECHF 输出样本： GDBEHFCA ...
已知先序遍历和中序遍历，求后序遍历
weixin_30314813的博客
02-02 165
描述 先序序列{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...
已知先序遍历序列和中序遍历序列，求后序遍历序列
田野中的锋芒
08-31 1万+
回顾一下二叉树的三种遍历 先序： 根->左->右 中序：左->根->右 后序：左->右->根 只要我们知道中序和先序或着后序 那么我们就可以根据已知的两种遍历序列 求出剩下的另一种遍历序列 例：已知该二叉树的先序遍历序列为：A-B-D-E-G-C-F，中序遍历序列为：D-B-G-E-A-C-F。求该二叉树后序遍历序列 第一步：找根 先...
树：前序遍历、中序遍历、后序遍历三者的相互求解
qq_52177557的博客
05-19 6355
刚刚又 复习 预习了一下树的遍历，也刚好再看看每两种遍历方法组合后建立树的方法；如果能建立一棵完整的树，那也就可以求出另一种遍历序列了。借这个博客刚好记录一下方法，防止以后忘了又得找文章新学一遍
已知树的前序和中序遍历，求后序遍历；后序和中序，求前序
laohaizi_hit的专栏
06-20 579
首先需要说明的是，网上不知道为什么很多误传，说给定前序、中序和后序中的两个，可以唯一确定另一个，显然这是错误的。给定前序和后序，是无法确定中序的，一个简单的例子就是只有两个节点的树，前序和后序给定，中序无法确定。
已知先序遍历和中序遍历求后序遍历——二叉树
Rachel Zhang的专栏
08-23 4313
思想数据结构课都讲过，就是从pre下手，因为处理pre是连续的一段段，头上的都是根节点，所以接口函数为： void solve(tree* root,int low,int high,int rootpos) root为当前节点，low，high都是相对于mid串而言的；ro
已知二叉树先序和中序，求后序。
weixin_30872157的博客
05-13 160
从http://www.cnblogs.com/fzhe/archive/2013/01/07/2849040.html处转载。 一、已知前序、中序遍历，求后序遍历 例： 前序遍历: GDAFEMHZ 中序遍历: ADEFGHMZ 画树求法：第一步，根据前序遍历的特点，我们知道根结点为G 第二步，观察中序...
先序遍历，中序遍历，后序遍历的相互求法（C语言版）
m0_73839240的博客
10-20 6016
所以在这个例子中，左子树的先序遍历结果是 2, 4, 5 ，右子树的先序遍历结果是 3。所以，这个二叉树的先序遍历结果就是：1（根节点），2（左子树的根节点），4（左子树的左子节点），5（左子树的右子节点），3（右子节点）。所以，这个二叉树的后序遍历结果就是：4（左子树的左子节点），5（左子树的右子节点），2（左子树的根节点），3（右子节点），1（根节点）。这两棵树的先序遍历都是AB，后序遍历都是BA，但它们的中序遍历分别是BA和AB，所以我们不能仅根据先序和后序遍历来确定中序遍历。
前序遍历中序遍历后序遍历
诗人密语
07-02 2539
已知前序遍历和中序遍历，求后序遍历
05-28
已知一棵二叉树的前序遍历和中序遍历，可以通过以下步骤求出后序遍历： 1. 找到前序遍历的第一个节点，即根节点。 2. 在中序遍历中找到根节点，从而确定左子树和右子树的范围。 3. 根据左子树和右子树的范围，可以...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值