求后序遍历

izhengtl2021

于 2019-07-01 14:54:03 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/weixin_44061561/article/details/94391920

根据给定的前序和中序遍历，求解二叉树的后序遍历序列。输入包括树的前序和中序遍历，输出后序遍历序列。

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

给出一棵二叉树的前序和中序遍历，求它的后序遍历。（树结点用不同的大写字母表示，长度小于等于26。）

Input

本问题有多组测试数据，每组测试数据有两行，每行都是由大写字母组成，分别表示一颗二叉树的前序和中序遍历。

Output

根据给定的前序和中序遍历，输出相应的后序遍历。

Sample Input

ABCD
BADC

Sample Output

BDCA

#include<bits/stdc++.h>
using namespace std;
const int MAXN=100005;
int tot,root,n,l;
char a[MAXN],b[MAXN];
struct tree_node
{
   
   
    int ch[2];
    char num;
}t[MAXN];
int dfs(int l,int r,

最低0.47元/天解锁文章

200万优质内容无限畅学