第十周项目2二叉树的层次遍历算法

/*
Copyright (c++) 2017,烟台大学计算机与控制工程学院
文件名称:jj
作 者：刘思源
完成日期：2017年11月8日
版 本 号：12.11
问题描述:实现二叉树的层次遍历算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”
创建的二叉树进行测试。 
ps:运用第九周项目1二叉树的算法库

*/

[cpp] view
plain copy

#include <stdio.h>  

#include "btree.h"  

  

void LevelOrder(BTNode *b)  

{  

    BTNode *p;  

    BTNode *qu[MaxSize];    //定义环形队列,存放节点指针  

    int front,rear; //定义队头和队尾指针  

    front=rear=-1;      //置队列为空队列  

    rear++;  

    qu[rear]=b;     //根节点指针进入队列  

    while (front!=rear) //队列不为空  

    {  

        front=(front+1)%MaxSize;  

        p=qu[front];        //队头出队列  

        printf("%c ",p->data);  //访问节点  

        if (p->lchild!=NULL)    //有左孩子时将其进队  

        {  

            rear=(rear+1)%MaxSize;  

            qu[rear]=p->lchild;  

        }  

        if (p->rchild!=NULL)    //有右孩子时将其进队  

        {  

            rear=(rear+1)%MaxSize;  

            qu[rear]=p->rchild;  

        }  

    }  

}  

  

int main()  

{  

    BTNode *b;  

    CreateBTNode(b,"A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))");  

    printf("二叉树b: ");  

    DispBTNode(b);  

    printf("\n");  

    printf("层次遍历序列:\n");  

    LevelOrder(b);  

    DestroyBTNode(b);  

    return 0;  

}