已知二叉树的中序后序，求先序

大体分三个步骤：

STEP1:后后序遍历的最后一个是根节点，输出根节点；
STEP2:根据根节点再去中序遍历中划分左子树和右子树，再从中序得出左子树的个数，确定后序中左子树的范围，递归遍历左子树，再从中序中获取右子树的的个数，再后序中获取右子树的范围，递归遍历；
STEP3:重复前两个步骤，即可获得先序遍历；

#include<bits/stdc++.h>
using namespace std;
string s1,s2;
void dfs(int l1,int l2,int r1,int r2)
{
	int m=s1.find(s2[r2]);
	printf("%c", s2[r2]);
	if(m-1>=l1)
	dfs(l1,m-1,r1,r1+m-1-l1);
	if(m+1<=l2)
	dfs(m+1,l2,r1+m-l1,r2-1);
}
int main()
{
cin>>s1>>s2;
int x=s2.length()-1;
dfs(0,s1.length()-1,0,s2.length()-1);
}