二叉树的层序遍历

最新推荐文章于 2023-10-06 09:34:51 发布

chenmiao0924

最新推荐文章于 2023-10-06 09:34:51 发布

阅读量347

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：二叉树层序遍历

本文链接：https://blog.youkuaiyun.com/ChenMiao0924/article/details/76140933

数据结构专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种二叉树的层次遍历算法，通过队列实现从根节点开始逐层访问所有节点的过程。该算法首先将根节点入队，然后不断取出队首元素并将其左右子树节点依次入队，直至队列为空。

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

思路：
根节点入队列，取队头，左子树入队列，右子树入队列，访问队头


    void _Level(Node* pRoot)
    {
      if(NULL ==pRoot)//根节点为空，返回
          return;
      queue<Node*> q;
      q.push(pRoot);
      while(!q.empty())
      {
        Node* pCur=q.front();
        if(pCur->_pLeft)
          q.push(pCur->_pLeft);
        if(pCur->_pRight)
          q.push(pCur->_pRight);
        cout<<pCur->_value<<" ";
        q.pop();
      }
    }