Tree Recovery UVA - 536（前序中序构建树）

#include <iostream>
#include <string>

using namespace std;

const int MAXN=111;
char l[MAXN],r[MAXN];

string a,b;
char build(int l1,int r1,int l2,int r2)
{
    if(l1>r1)
        return 0;
    char str=a[l1];
    int p=l2;
    while(b[p]!=str)
        p++;
    int cont=p-l2;
    l[str]=build(l1+1,l1+cont,l2,l2+cont-1);
    r[str]=build(l1+cont+1,r1,l2+cont+1,r2);
    return str;
}
void dfs(char t)
{
    if(t==0)
        return ;
    dfs(l[t]);
    dfs(r[t]);
    cout<<t;
}
int main()
{
    while(cin>>a>>b)
    {
        build(0,a.size()-1,0,b.size()-1);
        dfs(a[0]);
        cout<<endl;
    }
    return 0;
}