做网站前台用什么问题,哪里有做营销型网站的公司,科技软件,网站建设价值本题同样是二叉树的层序遍历的扩展#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;}
};
