Code26 广度遍历多叉树

最新推荐文章于 2022-04-23 12:53:07 发布

原创最新推荐文章于 2022-04-23 12:53:07 发布 · 420 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#广度遍历多叉树

Coding 专栏收录该内容

34 篇文章

订阅专栏

本文介绍了如何利用C++中的队列数据结构实现深度优先搜索(DFS)，通过递归与队列结合，展示了如何遍历并打印二叉树的节点值。适合理解树结构和基本数据结构应用的开发者。

思路
- 用容器 queue 作为辅助，先进先出。
代码

// C++
#include <list>
#include <queue>
#include <iostream>

using namespace std;
struct Node {
  int val;
  list<Node*> node_list;
};

void print(Node* root){
  if (nullptr == root){
    return;
  }

  queue<Node*> q;
  q.push(root);
  while(!q.empty()){
    auto pNode = q.front();
    q.pop();
    cout << pNode->val << " ";
    for (auto child : pNode->node_list) {
      if (nullptr != child){ 
         q.push(child);
      }
    }
  }
}