题目描述
给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。
输入输出格式
输入格式：
2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。
输出格式：
1行，表示一棵二叉树的先序。
输入输出样例
输入样例#1：
BADC
BDCA
输出样例#1：
ABCD
根据后序遍历，得到根，根据中序遍历找到左右子树，递归求解即可。
今天有些晚了，半天才搞懂。
以后一定要早睡。
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
char ch1[1001],ch2[1001];
void dfs(