數組存儲-先序中序求後序

# include <stdio.h>
# include <string.h>
//數組存儲，先序中序求後序。
char s[100]; 

void build(int n,char* s1,char* s2,char* s){
	if(n<=0)//已沒有節點要轉換 
		return;
	int p=strchr(s2,s1[0]) - s2;//尋找s1[0]在s2中的下標。
	
	build(p,s1+1,s2,s); //遞歸求左邊p個節點。 
	build(n-p-1,s1+p+1,s2+p+1,s+p); //遞歸求右邊n-p-1個結點。
	//注意這裏的n和s1跟s是隨時變化的，後序遍歷的訪問順序LRN，後訪問根 
	s[n-1] = s1[0]; 	
}
 
int main() {
	
	char s1[100],s2[100];
	char ans[100];
	while(scanf("%s%s",s1,s2) == 2){
		int n = strlen(s1);
		build(n,s1,s2,ans);	
		
		ans[n]='\0';
		printf("%s\n",ans);
	} 
	return 0;
}