OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回


问题1218--求先序遍历

1218: 求先序遍历

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

题目描述

给你两段序列,分别代表一颗二叉树的中序遍历及其后序遍历,请你输出他的前序遍历。

输入

字符串a,中序遍历
字符串b,后序遍历
保证ab长度相同，且1<=lena,lenb<=9
字符串只包含数字1-9

输出

输出前序遍历

样例输入 Copy 

2143
2431

样例输出 Copy 

1234

来源/分类

树与二叉树 
[提交] [状态]