二叉树的层序遍历

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

原创最新推荐文章于 2023-10-06 09:34:51 发布 · 347 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #层序遍历

数据结构专栏收录该内容

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();
      }
    }