C语言数据结构二叉树的层序遍历（非递归实现）

最新推荐文章于 2025-05-14 19:05:12 发布

原创最新推荐文章于 2025-05-14 19:05:12 发布 · 2.8k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#C语言数据结构

c语言同时被 2 个专栏收录

53 篇文章

订阅专栏

数据结构与算法（c语言）

51 篇文章

订阅专栏

本文详细解析了二叉树的层序遍历算法实现，通过使用队列来辅助遍历过程，实现了从上到下逐层输出节点的过程。文章提供了完整的算法代码示例，有助于理解二叉树遍历的基本原理。

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

//二叉树的层序遍历

void leveloredertravers(TreeNode*tp)//层序遍历
{
/*
    *利用队列的先进先出原则
    *层序遍历
    *创建队列 元素为节点结构体指针数组
    *从上往下进行遍历
    *利用队列的特点进行层层输出
    
 */
    TreeNode*s[MAXNODE];//循环队列
    int front=0;
    int rear=0;
    TreeNode*p;
    p=tp;
    s[rear++]=p;
   // rear=(rear+1)%MAXNODE;
        while(p!=NULL)
    {
        p=s[front++];
       // front=(front+1)%MAXNODE;
        printf("[%d,%s]-",p->data.id,p->data.name);
        if(p->left)
        {
             s[rear++]=p->left;
        }

        if(p->right)
        {
            s[rear++]=p->right;
        }


    }

}