北邮OJ-97.二叉排序树

题目描述 
二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树：

   若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值；
   若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值；
   左、右子树本身也是一颗二叉排序树。

现在给你N个关键字值各不相同的节点，要求你按顺序插入一个初始为空树的二叉排序树中，每次插入后成功后，求相应的父亲节点的关键字值，如果没有父亲节点，则输出-1。

输入格式 
第一行，一个数字N（N<=100），表示待插入的节点数。

第二行，N个互不相同的正整数，表示要顺序插入节点的关键字值，这些值不超过108。

输出格式 
输出共N行，每次插入节点后，该节点对应的父亲节点的关键字值

输入样例 
5 
2 5 1 3 4 
输出样例 
-1 
2 
2 
5 
3

#include <stdio.h>
#include <string.h>
struct Node{
	Node *lchild;
	Node *rchild;
	int c;
}Tree[110];
int loc;
Node *creat(){
	Tree[loc].lchild=Tree[loc].rchild=NULL;
	return &Tree[loc++];
} 
Node *Insert(Node *T,int x,Node *father){
	if(T==NULL){
		T=creat();
		T->c=x;
		printf("%d\n",father==NULL ? -1 : father->c);
		return T;
	}
	else if(x<T->c){
		T->lchild=Insert(T->lchild,x,T);
	}
	else if(x>T->c)
		T->rchild=Insert(T->rchild,x,T);
	return T;
}
int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		loc=0;
		Node *T=NULL;
		int buf[100];
		for(int i=0;i<n;i++){
			scanf("%d",&buf[i]);
		}
		for(int i=0;i<n;i++){
			T=Insert(T,buf[i],T);
		}	
	}
	return 0;
}