北京理工大学数据结构实验3

->next;Рif(Q.rear==p)Q.rear=Q.front;Рfree(p);Рreturn OK;Р}Рint QueueEmpty(LinkQueue Q){Рif(Q.front==Q.rear)return 1;Рelse return 0;Р}РBiTree CreateBiTree(BiTree &T){Р//按照先序次序输入二叉树中结点的值(一个字符),空格字符表示空树,Р//构造二叉链表表示的二叉树T。Рchar ch;Рscanf("%c",&ch);Рif(ch==' ') T=NULL;Рelse{Р T=(BiTree)malloc(sizeof(BiTNode));Р if(!T)exit(OVERFLOW);Р T->data=ch;//生成根结点Р T->lchild=CreateBiTree(T->lchild);//构造左子树Р T->rchild=CreateBiTree(T->rchild);//构造右子树Р}Рreturn T;Р}Рvoid LevelTraverse(BiTree T){РLinkQueue Q;РBiTree b;РInitQueue(Q);Рif(T){Р EnQueue(Q,T);Р while(!QueueEmpty(Q))Р {Р DeQueue(Q,b);Р printf("%c",b->data);Р if(b->lchild)EnQueue(Q,b->lchild);Р if(b->rchild)EnQueue(Q,b->rchild);Р }Р}Р}Рmain(){РBiTree T;Рprintf("先序建树:依次输入二叉树的结点号,孩子为空时输入空格:\n");РT=CreateBiTree(T);Рprintf("\n层次遍历二叉树:");РLevelTraverse(T);Р}