九度oj1201

#include<stdio.h>
struct Node{
	Node *lchild;
	Node *rchild;
	int c;
}Tree[25];
int loc=0;
Node *creat(){
	Tree[loc].lchild=Tree[loc].rchild=NULL;
	return &Tree[loc++];
}
Node *Insert(Node *T,int x){
	if(T==NULL){
        T=creat();//一定要用T来承接
        T->c=x; 
	}
	else if(T->c>x) T->lchild=Insert(T->lchild,x);
	else if(T->c<x) T->rchild=Insert(T->rchild,x);
	return T;
} 
void PreOrder(Node *T){
	printf("%d ",T->c);
	if(T->lchild) PreOrder(T->lchild);
	if(T->rchild) PreOrder(T->rchild);
}
void InOrder(Node *T){
	if(T->lchild) InOrder(T->lchild);
	printf("%d ",T->c);
	if(T->rchild) InOrder(T->rchild);
}
void PostOrder(Node *T){
	if(T->lchild) PostOrder(T->lchild);
	if(T->rchild) PostOrder(T->rchild);
	printf("%d ",T->c);
}
int main(){
	int i,n;
	Node *T=NULL;
	while(~scanf("%d",&n)){//3
		int x;
		for(i=0;i<n;i++){
			scanf("%d",&x);//2 3 1
			T=Insert(T,x);
		}
		PreOrder(T);
		printf("\n");
		InOrder(T);
		printf("\n");
		PostOrder(T);
		printf("\n");
	}
	return 0;
}