nyoj-756 重建二叉树

虽然比较简单，但是我还是很吃力的才做出来，参考大神的方法。。。

大概思路就是递归，先找出来第一个根，然后根据此根将左子树跟右子树分开，无论是后序还是中序依据根分开，然后再依次递归

#include<stdio.h>
#include<string.h>
//void deal(char right_str[],char middle_str[]);
void deal(char right_str[],char middle_str[]){
	  int n,m,i,j,t,k;
	  char left_zf[100],right_zf[100],root;
	  char left1_str[100],right1_str[100];
	  int num_left,num_right;
	  n=strlen(right_str);
	  m=strlen(middle_str);
       if(n==1){
    	printf("%c",right_str[0]);
    	return ;
       }  
    	k=0;	
         root=right_str[n-1];
	        for(i=0;i<m;i++)
           if(middle_str[i]==root)
             break;
       for(j=0;j<i;j++)
          left1_str[k++]=middle_str[j];
         left1_str[k]='\0';
        k=0;
    //     printf("%s\n",left1_str);
        for(j=i+1;j<m;j++)
          right1_str[k++]=middle_str[j];
          right1_str[k]='\0';
         k=0;
    //     printf("%s\n",right1_str);
       for(j=0;j<i;j++){
         left_zf[k++]=right_str[j];
      //   printf("%c",right_str[j]);
     }        
         left_zf[k]='\0';
		  k=0;
    //     printf("%s\n",left_zf);
       for(j=i;j<n-1;j++)
         right_zf[k++]=right_str[j];
         right_zf[k]='\0';
        k=0;
    //     printf("%s\n",right_str1);
       num_left=strlen(left_zf);
     //  printf("%d\n",num_left);
       num_right=strlen(right_zf);
       printf("%c",root);
       if(num_left>0)
          deal(left_zf,left1_str);
       if(num_right>0)
          deal(right_zf,right1_str);
}
int main(){
	char middle_str[100],right_str[100];
	while(~scanf("%s %s",right_str,middle_str)){
	deal(right_str,middle_str);
	memset(middle_str,'\0',sizeof(middle_str));
	memset(right_str,'\0',sizeof(right_str));
	printf("\n");
}
	return 0;
}