hihocoder 1049 后序遍历树

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<cstring>
#include<cmath>
#define L 2000050
using namespace std;

char pre[],in[],post[];

int n = ;
void dfs(char *pre,char *in)//知道前序遍历，中序遍历，求后序
{

    if(*in == ) return;
    char *t = in;
    int len = ;
    while(*t++ != *pre) len++;  //根据根在中序遍历中的位置，划分左右子树
    in[len] = ;
    dfs(pre+,in);//遍历左子树
    dfs(pre+len+,in+len+);//遍历右子树
    post[n++] = *pre;//根
}

int main(){

   // freopen("1.txt","r",stdin);
    scanf("%s %s",pre,in);

    dfs(pre,in);
    post[n] = ;
    puts(post);
    return ;
}