[429]N叉树的层序遍历

给定一个 N 叉树，返回其节点值的层序遍历。 (即从左到右，逐层遍历)。
例如，给定一个 3叉树 :



返回其层序遍历:

[
     [1],
     [3,2,4],
     [5,6]
]

说明:

1. 树的深度不会超过 1000。

2. 树的节点总数不会超过 5000。 ```cpp / // Definition for a Node. class Node { public: int val; vector<Node> children;

   Node() {}

   Node(int _val) {

    val = _val;
   

   }

   Node(int _val, vector _children) {

    val = _val;
    children = _children;
   

   } }; */

class Solution { public: vector> levelOrder(Node root) { vector> res; if(root == nullptr){ return res; } queue<Node> q; q.push(root); while(!q.empty()){ int levelSize = q.size();

        vector<int> temp;
        for(int i =0;i<levelSize;i++){
            Node* cur = q.front();
            temp.push_back(cur->val);
            q.pop();
            for(Node* child:cur->children){
                q.push(child);
            }
        }
        res.push_back(temp);

    }
    return res;        
}

}; ```