#include <stdio.h>
int find(char c,char A[],int s,int e){        /* 找出中序中根的位置。 */　　
　　int i;
　　for(i=s;i<=e;i++){ 
　　　　if(A[i]==c) 
　　　　return i;

}

}
/* 其中pre[]表示先序序，pre_s为先序的起始位置，pre_e为先序的终止位置。 */
/* 其中in[]表示中序，in_s为中序的起始位置，in_e为中序的终止位置。 */
/* pronum()求出pre[pre_s～pre_e]、in[in_s～in_e]构成的后序序列。 */
void pronum(char pre[],int pre_s,int pre_e,char in[],int in_s,int in_e){
　　char c;
　　int k;
　　if(in_s>in_e){
return ;

}                 　　　　　　　　　　　　　　　　 /* 非法子树，完成。 */
　　if(in_s==in_e){

printf("%c",in[in_s]); 　　　　　　　　　　　 /* 子树子仅为一个节点时直接输出并完成。 */
       return ;                  

}
　　c=pre[pre_s];                           　　　 /* c储存根节点。 */
　　k=find(c,in,in_s,in_e);                 　　　 /* 在中序中找出根节点的位置。 */
　　pronum(pre,pre_s+1,pre_s+k-in_s,in,in_s,k-1); /* 递归求解分割的左子树。 */
　　pronum(pre,pre_s+k-in_s+1,pre_e,in,k+1,in_e); /* 递归求解分割的右子树。 */
　　printf("%c",c);                         　　　　/* 根节点输出。 */
}



main(){
　　char pre[]="abdc";
　　char in[]="bdac";

printf("The result:");
　　pronum(pre,0,strlen(in)-1,in,0,strlen(pre)-1);

}