数组存储-先序中序求后序

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