做职业规划的网站,网站上传图片不成功,搜索引擎是什么,网站建设安全本题同样是二叉树的层序遍历的扩展#xff0c;只不过二叉树每个节点的子节点只有左右节点#xff0c;而N叉树的子节点是一个数组#xff0c;层序遍历到一个节点时#xff0c;需要将这个节点的子节点数组的每个节点都入队。 代码如下#xff1a;
/*
// Definition for a N…本题同样是二叉树的层序遍历的扩展只不过二叉树每个节点的子节点只有左右节点而N叉树的子节点是一个数组层序遍历到一个节点时需要将这个节点的子节点数组的每个节点都入队。 代码如下
/*
// Definition for a Node.
class Node {
public:int val;vectorNode* children;Node() {}Node(int _val) {val _val;}Node(int _val, vectorNode* _children) {val _val;children _children;}
};
*/class Solution {
public:vectorvectorint levelOrder(Node* root) {vectorvectorint result;queueNode* que;if(root ! nullptr){que.push(root);}while(!que.empty()){int size que.size();vectorint vec;for(int i 0; i size; i){Node * cur que.front();que.pop();vec.push_back(cur-val);for(int j 0; j cur-children.size(); j){if(cur-children[j] ! nullptr) {que.push(cur-children[j]);}}}result.push_back(vec);}return result;}
};
