C语言实现数据结构 二叉排序树

#include<stdio.h>
#include<stdlib.h>

#define max 100

typedef struct BiNode{
int data;//元素
struct BiNode *lchild;//左孩子
struct BiNode *rchild;//右孩子
}BiNode,*BiTree;

/*void CreatBST(BiTree &bt,int a[max],int n){//建立二叉排序树
//n是数组中数的个数
int i;
BiTree q,s;
for(i=0;i<n;i++){
bt=(BiTree)malloc(sizeof(BiNode));
q=(BiTree)malloc(sizeof(BiNode));
q=NULL;//q是p的双亲
while(bt){
if(bt->data>a[i]){
q=bt;
bt=bt->lchild;
}
else if(bt->data<a[i]){
q=bt;
bt=bt->rchild;
}
else
break;//如果相等，不插入