USTC——从文件中读出前序和中序遍历序列，然后将后序序列输出到另一个文件中

唯一注解：此处采用静态方法申请了部分空间，避免动态申请结点出现不必要的错误

代码及注释如下:

#include<stdio.h>
#include<string.h>
#define N 100
struct Node{
    struct Node *left;
	struct Node *right;
	char c;
}Tree[N];
int loc;
Node *create(){//静态申请空间
    Tree[loc].left=NULL;
	Tree[loc].right=NULL;
    return &Tree[loc++];//此处叠加loc不可少
}
char str1[N],str2[N];
FILE *p1,*p2;
void postOrder(Node *T){//后序遍历
     if(T->left!=NULL) postOrder(T->left);
	 if(T->right!=NULL) postOrder(T->right);
	 fprintf(p2,"%c",T->c);//写入文件中即可  
}
Node* build(int s1,int e1,int s2,int e2){//两个字符串中开始下标和结束下标
     int id;//记录中序串中和它相等字符的位置
	 char temp=str1[s1];
	 Node *p=create();//此处是重点
	 p->c=temp;//先申请结点给当前str1串的串首取下字符给其赋值
     for(int i=s2;i<=e2;i++){
		 if(temp==str2[i]){
			 id=i;
			 break;
		 }
	 }//此次循环找到中序串中的位置
	 if(id!=s2){//如果左子树不为空
	    p->left=build(s1+1,s1+(id-s2),s2,id-1);//i-s2是左子树的长度
	 }
	 if(id!=e2){//如果右子树不为空
	    p->right=build(s1+(id-s2)+1,e1,id+1,e2);//递归还原右子树
	 }
	 return p;
}


int main(){
    loc=0;
	p1=fopen("7.in","r");
	p2=fopen("7.out","w");
	fscanf(p1,"%s %s",str1,str2);
	int len1=strlen(str1);
	int len2=strlen(str2);
	Node *p=build(0,len1-1,0,len2-1);
	postOrder(p);
return 0;
}