二叉树递归遍历

typedef int datatype;




struct tree//建立二叉树
{
datatype num;
struct tree *Lchild;
struct tree *Rchild;
}*head;
struct tree *insert(struct tree **p0,int x)
{
struct tree *p1;
if (*p0==NULL)
{
p1=(struct tree*)malloc(sizeof(struct tree));//为p1开辟内存
p1->num=x;p1->Lchild=NULL;p1->Rchild=NULL;
*p0=p1;
}
else
{
if (x<(*p0)->num)
{
insert(&((*p0)->Lchild),x);


}
else if(x>(*p0)->num) //大于,右向插入


{ 


insert(&((*p0)->Rchild),x);//递归调用insert函数


} 
}
return(head);//返回head的值
}
int _tmain(int argc, _TCHAR* argv[])
{
int i,x; //i用来循环,x用来接收用户输入的数据


head=NULL; //head先为NULL


for(i=1;i<=5;i++) //循环5次而已


{ 


printf("please input the %d number:",i);     /*不能输入相同数据，小bug*/ //其实可以默认设置为如果两数相同,自动放在左边,insert处没有考虑,所以有此问题


scanf_s("%d",&x); //输入x


insert(&head,x); //从head开始插入x


}

return 0;
system("pause");
}