二叉树的层次遍历（C++实现）

最新推荐文章于 2025-06-29 01:37:18 发布

原创最新推荐文章于 2025-06-29 01:37:18 发布 · 3k 阅读

13 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

19 篇文章

订阅专栏

本文详细介绍了一种二叉树的遍历方式——层次遍历，通过使用队列数据结构来实现对二叉树的逐层访问。文章首先定义了二叉树的数据结构，随后给出了C++实现层次遍历的具体代码，包括如何将根节点加入队列，并在队列不为空的情况下，不断将当前节点的左右子树加入队列，同时输出节点数据。

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

思路

利用队列，让根节点先进队列，然后只要队列不空，就把队列的队头不为空的左右子树入队，然后让刚才的队头出队并且输出。

二叉树定义

typedef struct bitnode
{
    struct bitnode *lchild;
    struct bitnode *rchild;
    int data;
} BiTNode,*BiTree;

这里说明一下 BiTNode * BiTree是一样的，因为树本来就是递归结构，只不过以后我们好区分树结点和树
如果要定义树的节点 BiTNode * node，声明树则用BiTree bt即可

C++实现

void cengxubianli(BiTree bt)
{
    queue<BiTNode*> q;
    q.push(bt);
    int cnt=1;
    while(!q.empty())
    {
        if(q.front()->lchild!=NULL)
        {
              q.push(q.front()->lchild);
        }
        if(q.front()->rchild!=NULL)
        {
              q.push(q.front()->rchild);
        }
         printf("%d ",q.front()->data);
         q.pop();
    }
}