二叉排序树的创建 可运行代码加详细注释

#include "stdafx.h"
#include<stdio.h>
#include<stdlib.h>
#define Null 0
typedef int datatype;
typedef struct btnode{
	datatype data;
	struct btnode *lchild,*rchild;
}bitnode,*bitree;

bitree create_ordbt(){//生成二叉排序树
	bitree ins_node(bitree s,bitree t);
	bitree t,s;  datatype x;
	t=Null;
	scanf("%d",&x);
	while(x!=0){  //输入0表示结束每次输入一个节点不断的创建
		s=(bitree)malloc(sizeof(bitnode));
		s->data=x; s->lchild=Null; s->rchild=Null;
		t=ins_node(s,t);
		scanf("%d",&x); 
	}    
	return t;
}


bitree ins_node(bitree s,bitree t) {         //插入新结点函数s插入到t里面
if (t==Null) t=s;                           //递归出口
   else if(s->data<t->data) t->lchild=ins_node(s,t->lchild);
   else t->rchild=ins_node(s,t->rchild);
   return t;            //最后肯定是遍历到最底端为空的时候
}

void main (){
	bitree r=Null;
	r=create_ordbt();
	
}