C++刷leetcode（429. N叉树的层序遍历）【广度优先搜索】

糖逗

题目描述：

1. 给定一个 N 叉树，返回其节点值的层序遍历。 (即从左到右，逐层遍历)。
   
2. 
   
3. 例如，给定一个 3叉树 :
   
4. 
   
5.  
   
6. 
   
7. 
   
8. 
   
9.  
   
10. 
    
11. 返回其层序遍历:
    
12. 
    
13. [
    
14.      [1],
    
15.      [3,2,4],
    
16.      [5,6]
    
17. ]
    
18.  
    
19. 
    
20. 说明:
    
21. 
    
22. 树的深度不会超过 1000。
    
23. 树的节点总数不会超过 5000。
    
24. 
    
25. 来源：力扣（LeetCode）
    
26. 链接：https://leetcode-cn.com/problems/n-ary-tree-level-order-traversal
    
27. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

1. /*
   
2. // Definition for a Node.
   
3. class Node {
   
4. public:
   
5.     int val;
   
6.     vector<Node*> children;
   
7. 
   
8.     Node() {}
   
9. 
   
10.     Node(int _val) {
    
11.         val = _val;
    
12.     }
    
13. 
    
14.     Node(int _val, vector<Node*> _children) {
    
15.         val = _val;
    
16.         children = _children;
    
17.     }
    
18. };
    
19. */
    
20. 
    
21. class Solution {
    
22. public:
    
23.     vector<vector<int>> levelOrder(Node* root) {
    
24.         vector<vector<int> > res;
    
25.         if(root == NULL) return res;
    
26.         queue<Node*> store;
    
27.         store.push(root);
    
28.         while(!store.empty()){
    
29.             int len = store.size();
    
30.             vector<int> temp1;
    
31.             for(int i = 0; i < len; i++){
    
32.                 Node* temp2 = store.front();
    
33.                 store.pop();
    
34.                 temp1.push_back(temp2 -> val);
    
35.                 int len2 = temp2 -> children.size();
    
36.                 for(int j = 0; j < len2; j++){
    
37.                     store.push(temp2 -> children[j]);
    
38.                 }
    
39.             }
    
40.             res.push_back(temp1);
    
41.         }
    
42.         return res;
    
43.     }
    
44. };

复制代码