leetcode刷题记录.429. N 叉树的层序遍历

给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。

树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例）。

示例 1：

输入：root = [1,null,3,2,4,null,5,6]
输出：[[1],[3,2,4],[5,6]]

 代码：

class Solution {
public:
    vector<vector<int>> levelOrder(Node* root) {
        queue<Node*> que; 
        if(root != NULL) que.push(root);
        vector<vector<int>> result;//二维返回输出
        while(! que.empty()){

            int size = que.size();
            vector<int>vec;//存放每层的数
            for(int i = 0;i < size ;i++){
                Node* node = que.front();
                que.pop();
                vec.push_back(node->val);
                for(int j = 0;j < node->children.size();j++){
                    if(node->children[j])que.push(node->children[j]);//将子节点放入队列
                }
            }
        result.push_back(vec);

        }
        return result;
    }
};