频道栏目
首页 > 程序开发 > 软件开发 > 其他 > 正文
数据结构例程——二叉树的层次遍历算法
2015-10-20 15:34:46         来源:迂者-贺利坚的专栏  
收藏   我要投稿

本文是数据结构基础系列(6):树和二叉树中第12课时层次遍历算法的例程。

【二叉树的层次遍历算法】
  实现二叉树的层次遍历算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。
  请利用二叉树算法库。

[参考解答](btreee.h见算法库)

#include 
#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(
);
    printf(层次遍历序列:
);
    LevelOrder(b);
    DestroyBTNode(b);
    return 0;
}

注:在main函数中,创建的用于测试的二叉树如下——
这里写图片描述

 

点击复制链接 与好友分享!回本站首页
上一篇:数据结构例程——从根节点到每个叶子节点的路径之逆
下一篇:数据结构例程——二叉树遍历的递归算法
相关文章
图文推荐
文章
推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站