前言

题目： 429. N 叉树的层序遍历
文档： 代码随想录——N 叉树的层序遍历
编程语言： C++
解题状态： 将子节点推入队列时出错

思路

本题是二叉树层序遍历的变种，主要不同在于子节点不止两个，要注意树的结构，正确地将节点推入队列当中。

代码

/*
// Definition for a Node.
class Node {
public:int val;vector<Node*> children;Node() {}Node(int _val) {val = _val;}Node(int _val, vector<Node*> _children) {val = _val;children = _children;}
};
*/class Solution {
public:vector<vector<int>> levelOrder(Node* root) {queue<Node*> q;vector<vector<int>> res;if (root != NULL) q.push(root);while (!q.empty()) {int size = q.size();vector<int> vec;for (int i = 0; i < size; i++) {Node* node = q.front();q.pop();vec.push_back(node -> val);for (int j = 0; j < node -> children.size(); j++) {if (node -> children[j]) q.push(node -> children[j]);}}res.push_back(vec);}return res;}
};