数据结构例程——二叉树的层次遍历算法

最新推荐文章于 2021-04-26 21:53:19 发布

jiangyankai6127

最新推荐文章于 2021-04-26 21:53:19 发布

阅读量490

点赞数 1

本文链接：https://blog.youkuaiyun.com/jiangyankai6127/article/details/53196475

版权

/*Copyright (c) 2015,烟台大学计算机学院     
*All right reserved     
*文件名称：main.cpp     
*作者：姜延锴     
*完成日期：2016年11月18
*版本号：v1.0     
*     
*问题描述：实现二叉树的层次遍历算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。 
*/

btree.h 详见二叉树算法库

main.cpp

#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)    //有左孩子时将其进队