USTC——从文件中读入一个二叉树，然后后序遍历该二叉树。

读入文件中的信息如下所示：

代码如下：

#include<stdio.h>
#include<string.h>
#define N 100
struct Node{
   struct Node* lchild;
   struct Node* rchild;
   int c;
}Tree[N];//二叉树结点结构体

struct s{
  int a;
  int b;//每个结点对应的子节点值
}E[N];//E[i]代表第i个结点的信息

int loc=0;
Node *create(){
	 Tree[loc].lchild=Tree[loc].rchild=NULL;
	 return &Tree[loc++];
}//静态分配一个二叉树结点

Node *setTree(int a,int b,int c){
     Node *T=create();
     if(a==0)return NULL;
	 T->c=a;
	 if(b!=0)T->lchild=setTree(b,E[b].a,E[b].b);
	 if(c!=0)T->rchild=setTree(c,E[c].a,E[c].b);
     return T;
}
FILE *fp1,*fp2;

void postOrder(Node *T){//后序遍历一个结点
    if(T->lchild!=NULL)postOrder(T->lchild);
	if(T->rchild!=NULL)postOrder(T->rchild);
	fprintf(fp2,"%d ",T->c);
}
int main(){
	fp1=fopen("4.in","r");
	fp2=fopen("4.out","w");
	int n;
	fscanf(fp1,"%d",&n);
	int x,y,z;
	fscanf(fp1,"%d%d%d",&x,&y,&z);//保存根节点初始结点信息
	E[x].a=y;E[x].b=z;
	for(int i=1;i<n;i++){//将结点信息保存在E[]结构体中
		int k,m,l;
	   fscanf(fp1,"%d%d%d",&k,&m,&l);
	   E[k].a=m;E[k].b=l;
	}
    Node *T=setTree(x,y,z);
	postOrder(T);
return 0;
}