【算法】二叉树 已知中序和前序，求后序

题目来自洛谷：美国血统 American Heritage

#include<iostream>
#include<cmath>
#include<string>
#include<cstdio>
using namespace std;
string a,b;//a是中序，b是前序 
void dfs(int l1,int l2,int l3,int l4){
	//l1-l2是中序，l3-l4是前序 
    if(l1>l2||l3>l4)return; //如果越界，说明子树已经递归完了
    for(int i=l1;i<=l2;i++)if(a[i]==b[l3])
	{//找节点，左子树的中序为l1到i-1，前序为l3+1到l3+i-l1 
        dfs(l1,i-1,l3+1,l3+i-l1);//递归左子树 
		//i-l1是在中序序列中知道的子树的结点个数，用l3加它就得到了前序序列中子树区间 
        dfs(i+1,l2,l3+i-l1+1,l4);//递归右子树
        cout<<a[i];//输出该节点
    }
}
int main()
{
    cin>>a>>b;
    int l=a.size()-1; //从0开始递归
    dfs(0,l,0,l);//全树区间
    return 0;
}