Code26幅トラバーサルマルチツリー

• アイデア
  • コンテナキューを補助として使用し、先入れ先出しします。
• コード

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