陕西省建设工程质量安全监督总站网站,wordpress控制弹窗次数代码,网站制作培训价格,访客浏览网站 网站怎么跟踪本题同样是二叉树的层序遍历的扩展#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;}
};
