二叉树的层序遍历

最新推荐文章于 2025-03-17 22:54:54 发布

feidie_shangdi

最新推荐文章于 2025-03-17 22:54:54 发布

阅读量602

点赞数

分类专栏： datastructure 文章标签：数据结构算法

datastructure 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用队列实现的二叉树层序遍历算法。该算法通过将根节点入队，然后依次出队并访问节点，同时将其左右子节点入队的方式，实现了对二叉树的逐层访问。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

void LevelOrderTraverse(BiTree T,Status(*Visit)(TElemType))
{
    /* 采用二叉链表存储结构，Visit是对数据元素操作的应用函数。*/
    /* 层序遍历二叉树T算法(利用队列)，对每个数据元素调用函数Visit */
    SqQueue q;
    QElemType p;
    if(T)
    {
        InitQueue(&q);
        EnQueue(&q,T);
        while(!QueueEmpty(q))
        {
            DeQueue(&q,&p);
            Visit(p->data);
            if(p->lchild!=NULL) EnQueue(&q,p->lchild);
            if(p->rchild!=NULL) EnQueue(&q,p->rchild);
        }
        printf("/n");
    }
}