摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

題目 : 給前序 中序  求 後序

以下解法源自於

http://yalin.tw/acm/index.php?index=536

/***************************************************/

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int pre_tail;
char pre[30],in[30];
void print(int from,int end)
{
    int i;
    if(from>end) return;
    else
        {
           pre_tail++;
           for(i=0;in[i]!='\0';i++)
               if(pre[pre_tail]==in[i])
                  {
                     print(from,i-1);
                     print(i+1,end);
                     printf("%c",in[i]);
                     break;
                  }
        }
}
main()
{
  while(scanf("%s %s",pre,in)==2)
       {
           pre_tail=-1;
           print(0,strlen(in)-1);
           puts("");
       }
 return 0;
}