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) ;    }}