如果您无法下载资料，请参考说明：
1、部分资料下载需要金币，请确保您的账户上有足够的金币
2、已购买过的文档，再次下载不重复扣费
3、资料包下载后请先用软件解压，在使用对应软件打开
#defineNULL0typedefstructBiTNode{intdata;structBiTNode*lchild,*rchild;}BiTNode,*BiTree;BiTreecreate(BiTreebt,intn){BiTrees,p,q;intx,i;scanf("%d",&x);s=(BiTree)malloc(sizeof(BiTNode));s->data=x;s->lchild=s->rchild=NULL;bt=s;for(i=1;i<n;i++){scanf("%d",&x);s=(BiTree)malloc(sizeof(BiTNode));s->data=x;s->lchild=s->rchild=NULL;p=bt;while(p){if(p->data>x){q=p;p=p->lchild;}else{q=p;p=p->rchild;}}if(q->data>x)q->lchild=s;elseq->rchild=s;}returnbt;}voidintraverse(BiTreebt){if(bt){intraverse(bt->lchild);printf("%4d",bt->data);intraverse(bt->rchild);}}main(){BiTreebt,t;intm;scanf("%d",&m);t=NULL;bt=create(t,m);intraverse(bt);}
立即下载
