【第十一周 项目1-验证算法（1）层次遍历算法的验证】

问题及代码：

 

 

/*

 *Copyright(c)2015级,烟台大学 计算机与控制工程学院

 *All right reserved.

 *文件名称：main.cpp

 *作者：胡馨月

 *完成日期；2016年11月10日

 *版本号；v1.0

 *

 *问题描述：实现二叉树的先序、中序、后序遍历的非递归算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。

 *程序输出：

*/

 注：在main函数中，创建的用于测试的二叉树如下——



main.cpp文件代码

 

#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 *b1,*b2; 

 

 

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

    printf("二叉树b1: "); 

    DispBTNode(b1); 

    printf("\n"); 

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

    LevelOrder(b1); 

    printf("\n\n"); 

    DestroyBTNode(b1); 

 

 

    CreateBTNode(b2,"A(B(D,E(H(J,K(L,M(,N)))))"); 

    printf("二叉树b2: "); 

    DispBTNode(b2); 

    printf("\n"); 

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

    LevelOrder(b2); 

    DestroyBTNode(b2); 

    return 0; 

} 

 

运行截图：



知识点总结：

二叉树算法库的应用。