USTC——從文件中讀入一個二叉樹，然後後序遍歷該二叉樹。

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

輸出文件是：3 2 4 1

代碼如下：

#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;
}