文件名称:
树的遍历系统 C语言 数据结构 C++
开发工具:
文件大小: 1kb
下载次数: 0
上传时间: 2011-01-06
详细说明： 树的遍历系统 C语言 数据结构 C++ void preorder(Bitree *bt) //先序遍历二叉树 { if(bt) { printf("%c\t",bt->data); preorder(bt->lchild); preorder(bt->rchild); } } void inorder(Bitree *bt) //中序遍历二叉树 { if(bt) { inorder(bt->lchild); printf("%c\t",bt->data); inorder(bt->rchild); } } void postorder(Bitree *bt)//后序遍历二叉树 { if(bt) { postorder(bt->lchild); postorder(bt->rchild); printf("%c\t",bt->data); } } int initqueue(linkq *q) { q->front=q->rear=(queueptr)malloc(sizeof(qnode)); if(!q->front) return 0; q->front->next=NULL; return 1; } int EnQueue(linkq *q,Bitree *e){ qnode *p; p=(queueptr )malloc(sizeof(qnode)); if(!p) return 0; p->data=e; p->next=NULL; q->rear->next=p; q->rear=p; return 1; }//入队 Bitree* DeQueue(linkq *q,Bitree *e){ qnode *p; p=(queueptr )malloc(sizeof(qnode)); p=q->front->next; e=p->data; q->front->next=p->next; if(q->rear==p) q->rear=q->front; free(p); return(e); }//出队 int QueueEmpty(linkq *q){ if(q->front==q->rear) return 0; else return 1; } void LayerOrder(Bitree *T) //层次遍历二叉树 { linkq Q; Bitree *p=0; initqueue(&Q); //建队（初始化队列） EnQueue(&Q,T); //结点T入队 while(QueueEmpty(&Q)) { p=DeQueue(&Q,p); //队首结点出队(送入p) printf("%c\t",p->data); if(p->lchild) EnQueue(&Q,p->lchild); //p的左孩子入队 if(p->rchild) EnQueue(&Q,p->rchild); //p的右孩子入队 } ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
