exit(1) ; }
p=q->front;/*指向对头结点*/
e=p->data;/*保存对头结点的数据*/
q->front=p->next;/*将对头结点从链上摘下*/
if(q->rear==p)/*原队中只有一个结点,删去后队列变空,此时队头指针已为空*/
q->rear=NULL;
free(p);/*释放被删队头结点*/ return e;/*返回原队头数据*/ }
/*层次遍历思想 递归 a.根结点入队列
b.原队左子树的左右孩子(非空)入队列 c.原队右子数的左右孩子(非空)入队列 */
//层次遍历入队列
status Arrange(BiTree T,LinkQueue *Q) {
if(T) {
EnQueue(Q,T->data); Arrange(T->lchild,Q); Arrange(T->rchild,Q); }
return OK; }
//从队列中输出各元素
status ArrangementTraverse(BiTree T) {
char e;
LinkQueue Q; InitQueue(&Q); if(T) {
Arrange(T,&Q);//递归调用 while(!QueueEmpty(&Q)) {
e=DeQueue(&Q); printf("%c",e); } }
return OK;
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说教育文库建立二叉树,并对树进行操作数据结构课程设(15)在线全文阅读。
相关推荐: