输入一棵二叉树的后序和中序遍历序列,输出其前序遍历序列。
第一行一个字符串,表示树的后序遍历,第二行一个字符串,表示树的中序遍历。
输出一行字符串,即树的前序遍历序列。
AEFDHZMG ADEFGHMZ
GDAFEMHZ