USTC机试——后序序列+中序序列得先序序列（序列信息保存在文件中）

输入文件：7.in的内容如下

cedbigfa
cbedafig

输出文件：7.out的内容如下：

abcdefgi

思想同前面写过的文章里面前序中序转后序思想一样；

代码如下：

#include<stdio.h>
#include<string.h>
#define N 100
char str1[N],str2[N];//记录后序和中序序列
struct Node{
    Node *lchild;
	Node *rchild;
    char c;
}Tree[N];
FILE *fp1,*fp2;
void preOrder(Node *p){//先序遍历
     fprintf(fp2,"%c",p->c);
	 if(p->lchild!=NULL)preOrder(p->lchild);
	 if(p->rchild!=NULL)preOrder(p->rchild);
}
int loc;
Node *create(){
     Tree[loc].lchild=Tree[loc].rchild=NULL;
	 return &Tree[loc++];
}
Node *build(int s1,int e1,int s2,int e2){
	 int id;
     char temp=str1[e1];//后序遍历最后一个是根节点
     Node *p=create();//申请一个结点
	 p->c=temp;
	 for(int i=s2;i<=e2;i++){
	     if(str2[i]==temp)
		 {
			 id=i;
			 break;
		 }
	 }
	 if(i!=s2){
	 //左子树不为空递归建立左子树
		 p->lchild=build(s1,s1+(i-s2)-1,s2,i-1);
	 }
	 if(i!=e2){//右子树不为空递归建立右子树
		 p->rchild=build(s1+(i-s2),e1-1,i+1,e2);
	 }
     return p;
}
int main(){
	Node *T;
    fp1=fopen("7.in","r");
	fp2=fopen("7.out","w");
    fscanf(fp1,"%s",str1);
	fscanf(fp1,"%s",str2);
    int len1=strlen(str1);
	int len2=strlen(str2);
	T=build(0,len1-1,0,len2-1);
	preOrder(T);
return 0;
}