问题1186--二叉树的前序遍历

1186: 二叉树的前序遍历

时间限制: 1 Sec  内存限制: 128 MB
提交: 25  解决: 19
[状态] [提交] [命题人:]

题目描述

已知一棵二叉树的中序、后序遍历,求它的前序遍历

输入

第一行输入正整数N,表示节点个数。节点编号用小写字母表示。 
第二行为中序遍历
第三行为后序遍历 

输出

前序遍历结果

样例输入 Copy

6
dbeafc
debfca

样例输出 Copy

abdecf

提示

N不超过26.

来源/分类