题目描述 给出同一棵二叉树的中序遍历与按层遍历序列（每个结点用唯一字母表示）， 重建这棵树并输出它的先序遍历序列。 输入格式 两行，每行一个由唯一字母组成的字符串：第一行为中序遍历，第二行为按层遍历。 输出格式 一行：先序遍历序列。 数据范围 字符串长度相等且不超过 $300$，字母互不相同。