JD 1078：二叉树遍历

OJ题目：click here~~

题目分析：根据先序序列和中序序列，可唯一确定后序序列。

AC_CODE

void to_post(char pre[] , char in[] , char post[] , int len){
    if(len <= 0) return ;
    int i , j ;
    for(i = 0;i < len;i++)
        if(in[i] == pre[0]) break ;
    post[len - 1] = pre[0] ;
    to_post(pre + 1 , in , post , i) ;
    to_post(pre + i + 1 , in + 1 + i , post + i , len - i - 1) ;
    return ;
}
int main(){
    char pre[30] , in[30] , post[30] ;
    while(scanf("%s",pre) != EOF){
        scanf("%s",in) ;
        int len = strlen(pre) ;
        to_post(pre , in , post , len) ;
        post[len] = '\0' ;
        printf("%s\n" , post) ;
    }
}