LeetCode题解之N-ary Tree Level Order Traversal

1、题目描述

2、问题分析

利用先进先出队列解决问题。

3、代码

 vector<vector<int>> levelOrder(Node* root) {
         vector<vector<int>> v;
         if (root == NULL)
             return v;

         queue<Node*> q;
         q.push(root);
         vector<int> v1;

         while (!q.empty()) {
             int size = q.size();
             for(int i = ; i < size; i++) {
                 Node *tmp = q.front();
                 q.pop();
                 v1.push_back(tmp->val);
                 for  (auto it : tmp->children)
                     q.push(it);
             }
             v.push_back(v1);
             v1.clear();
         }

         return v;
     }