AKOJ正在加载中...

5430: 已知一个二叉树的中序遍历序列和后序遍历序列,求这棵树的前序遍历序列

金币值:2 定数:1 时间限制:0.000 s 内存限制:1 M
正确:0 提交:0 正确率:0.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序

题目描述

1

输入格式

64

输出格式

【问题描述】
 已知一个二叉树的中序遍历序列和后序遍历序列,求这棵树的前序遍历序列。

【输入形式】
 一个树的中序遍历序列 该树后序遍历序列,中间用空格分开。输入序列中仅含有小写字母,且没有重复的字母

【输出形式】
 一个树的前序遍历序列

【样例输入】
 dbeafcg debfgca

【样例输出】
 abdecfg