实验六二叉树的设计实验

《实验六二叉树的设计实验》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验六二叉树的设计实验完成二叉树的非递归层次遍历#include"stdafx.h"#include#include#include#include#defineOVERFLOW-1#defineOK1#defineERROR0typedefcharTElemType;typedefintStatus;typedefstructBiTNode{TElemTypedata;structBiTNode*lchild,*rchild;}BiTNode,*BiTree;typedefBiTreeQ

2、ElemType;typedefstructQNode{QElemTypeque;structQNode*next;}QNode,*QueuePtr;typedefstruct{QueuePtrfront;QueuePtrrear;}LinkQueue;StatusInitQueue(LinkQueue&Q){Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode));if(!Q.front)exit(OVERFLOW);Q.front->next=NULL;returnOK;}StatusEnQueue(LinkQueue&Q,QEl

3、emTypeq){QueuePtrp=(QueuePtr)malloc(sizeof(QNode));if(!p)exit(OVERFLOW);p->que=q;p->next=NULL;Q.rear->next=p;Q.rear=p;returnOK;}StatusEmptyQueue(LinkQueueQ){if(Q.front==Q.rear)returnOK;elsereturnERROR;}StatusDeQueue(LinkQueue&Q,QElemType&q){if(EmptyQueue(Q)==1)returnERROR;QueuePtrp=Q.fro

4、nt->next;q=p->que;Q.front->next=p->next;if(Q.rear==p)Q.rear=Q.front;free(p);returnOK;}StatusCreateBiTree(BiTree&T){charch;scanf("%c",&ch);if(ch=='')T=NULL;else{if(!(T=(BiTree)malloc(sizeof(BiTNode))))returnOVERFLOW;T->data=ch;CreateBiTree(T->lchild);CreateBiTree(T->rchild);}returnOK;}voi

5、dLevelTraverse(BiTreeT){LinkQueueQ;QElemTypeq;InitQueue(Q);EnQueue(Q,T);while(EmptyQueue(Q)!=1){DeQueue(Q,q);printf("%c",q->data);if(q->lchild!=NULL)EnQueue(Q,q->lchild);if(q->rchild!=NULL)EnQueue(Q,q->rchild);}}intmain(intargc,char*argv[]){BiTreeT;printf("请按先序输入二叉树:");CreateBiTree(T);

6、printf("层次输出二叉树为:");LevelTraverse(T);}