二叉树的层次遍历2
【试题描述】
一棵二叉树，其先序遍历为ABDEGCFHI，中序遍历为DBGEACHFI，其层次遍历的结果为ABCDEFGHI。
可以证明，在已知先序和中序遍历的情况下，可以唯一确定一棵二叉树及其层次遍历的结果。根据给出的先序和中序遍历，输出这棵二叉树层次遍历的结果。
【输入描述】
第一行一个字符串，表示二叉树的先序遍历。
第二行一个字符串，表示二叉树的中序遍历。
二叉树的结点一律用大写或者小写字母表示，结点个数不大于100。
【输出描述】
输出二叉树的层次遍历，一行字符。
【输入样例】
ABDEGCFHI
DBGEACHFI
【输出样例】
ABCDEFGHI
怎么做啊