开发工具:
文件大小: 2kb
下载次数: 0
上传时间: 2009-09-28
详细说明： #include #include struct tree { int 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->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); } }return(head); } struct tree *DLR(struct tree *p0) /*先序遍历*/ { if(p0!=NULL) { printf("%3d",p0->num); DLR(p0->Lchild); DLR(p0->Rchild); }return NULL; } struct tree *LDR(struct tree *p0) /*中序遍历，也即是顺序输出*/ { if(p0!=NULL) { LDR(p0->Lchild); printf("%3d",p0->num); LDR(p0->Rchild); }return NULL; } struct tree *LRD(struct tree *p0) /*后序遍历*/ { if(p0!=NULL) { LRD(p0->Lchild); LRD(p0->Rchild); printf("%3d",p0->num); } } void main() { int i,x; head=NULL; for(i=1;i<=5;i++) { printf("please input the %d number:",i); /*不能输入相同数据，小bug*/ scanf("%d",&x); insert(&head,x); } printf("the preorder traversal is:");DLR(head);printf("\n"); printf("the inorder traversal is:");LDR(head);printf("\n"); printf("the postorder traversal is:");LRD(head);printf("\n"); getchar(); getchar(); } ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
