#include“stdlib.h“
#include“stdio.h“???????????

struct?btnode????????????????
{?int?d;??????????????????????
??struct?btnode?*lchild;?????
??struct?btnode?*rchild;?????
};

struct?btnode?*gouzao（int?a[]int?n）
{
??struct?btnode?*p*q*bt=NULL;
??int?i;
??for（i=0;i???{
????p=（struct?btnode?*）malloc（sizeof（struct?btnode））;
????p->d=a[i];p->lchild=NULL;p->rchild=NULL;
	q=bt;
	if（q==NULL）?bt=p;
	else
	??{
	????while（（q->lchild!=p）&&（q->rchild!=p））
	????{?if（a[i]d）
		??{?if（q->lchild!=NULL?）?q=q->lchild;
		????else?q->lchild=p;
		??}
		??else
		???{?if（q->rchild!=NULL）?q=q->rchild;
		?????else?q->rchild=p;
		???}
	????}
	??}
???}
???return（bt）;
}

struct?btnode?*insort（struct?btnode?*btint?b）??
{?struct?btnode?*p*q;
??p=（struct?btnode?*）malloc（sizeof（struct?btnode））;
??p->d=b;p->lchild=NULL;p->rchild=NULL;
??q=bt;
??if（q==NULL）?bt=p;??????????????????
??else???????????????????????????????
????{?while（（q->lchild!=p）&&（q->rchild!=