做职业规划的网站,交互做的好的网站,展示型手机网站,荣成网站制作公司本题同样是二叉树的层序遍历的扩展#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;}
};
