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

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

说明

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

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

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

【样例输入】
 dbeafcg debfgca

【样例输出】
 abdecfg