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
;//二叉树结点结构体

struct s{
int a;
int b;//每个结点对应的子节点值
}E
;//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;
}