已知二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列

最新推荐文章于 2023-11-26 23:37:16 发布

weixin_30872789

最新推荐文章于 2023-11-26 23:37:16 发布

阅读量394

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/mthoutai/p/6949579.html

博客介绍了如何根据已知的二叉树先序和中序遍历序列，推导出其后序遍历序列。通过样例输入ABDCEF和BDAECF，演示了具体的解题过程，得出的后序遍历序列是DBEFCA。

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

已知二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列

题目描写叙述
输入二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。
输入
第一行输入二叉树的先序遍历序列；
第二行输入二叉树的中序遍历序列。
输出
输出该二叉树的后序遍历序列。

演示样例输入
ABDCEF
BDAECF
演示样例输出
DBEFCA

#include <iostream>
#include <cstring>
#define MAX 50+3
using namespace std;
typedef char Elem_Type;
typedef struct BiTree
{
    Elem_Type data;//数据
    struct BiTree *Lchild;//左孩子
    struct BiTree *Rchild;//右孩子
}BiTree;      //要查找的元素  查找的地