Tree Recovery UVA536

题目大意：给出一个树的先序和中序遍历，让给你构建树，然后输出它的后序遍历

树的结点是由大写字母构成，都不相同。

代码如下：

#include <iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
#include<algorithm>
#include<queue>
#include<vector>
using namespace std;
const int maxv=30;
char first_order[maxv],middle_order[maxv],s[26];
int l,fir_order[maxv],mid_order[maxv],lch[maxv],rch[maxv];
vector<char> ans;
int build(int L1,int R1,int L2,int R2)
{
    if(L1>R1)
        return -1;
    int root=fir_order[L1];
    int p=L2;
    while(mid_order[p]!=root)
        p++;
    int cnt=p-L2;//左子树的结点个数
    lch[root]=build(L1+1,L1+cnt,L2,p-1);
    rch[root]=build(L1+cnt+1,R1,p+1,R2);
    return root;
}

void  dfs(int u)
{
    if(lch[u] >= 0)
        dfs(lch[u]);
    if(rch[u]>=0)
        dfs(rch[u]);
    ans.push_back(s[u]);
}
int main()
{
   // freopen("in.txt","r",stdin);
    for(int i=0; i<26; i++)
            s[i]='A'+i;
    while(scanf("%s %s",first_order,middle_order)!=EOF)
    {
        ans.clear();
        memset(lch,-1,sizeof(lch));
        memset(rch,-1,sizeof(rch));
        l=strlen(first_order);
        for(int i=0; i<l; i++)
        {
            fir_order[i]=first_order[i]-'A';
            mid_order[i]=middle_order[i]-'A';
        }
        build(0,l-1,0,l-1);
        dfs(fir_order[0]);
        for(int i=0; i<ans.size(); i++)
            printf("%c",ans[i]);
            printf("\n");

    }
    return 0;
}