中序遍历二叉排序树

中序遍历二叉排序树 输入一整数序列，建立二叉排序树，然后中序遍历。 输入说明 输入第一行为整数的个数n，第二行是具体的n个整数。 输出说明 建立二叉排序树，然后输出中序遍历的结果。 输入样例 5 1 6 5 9 8 输出样例 1 5 6 8 9

#include
#include
#include
#define MAXSIZE 1024

typedef int datatype;
typedef struct node{
	int data;
	struct node*lchild*rchild;
}bitree;
bitree*root;







bitree*Insertbit（bitree*rootbitree*p）
{
	bitree *t*s;
	t=root;
	while（t!=NULL）{
		s=t;
		if（p->data==t->data）return root;
		if（p->datadata）t=t->lchild;
		else
		t=t->rchild;
		
	}
	if（root==NULL）
		return p;
	if（p->datadata）
		s->lchild=p;
	else
		s->rchild=p;
	return root;
		
}


bitree*CreateTree（int m）
{
	bit