Code26 广度遍历多叉树

• 思路
  • 用 容器 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);
      }
    }
  }
}