【力扣·每日一题】429. N 叉树的层序遍历（C++ bfs）

【力扣·每日一题】429. N 叉树的层序遍历（C++ bfs）

​​题目链接​​​ 题意 给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。 思路 采用bfs，用m记录队列的大小，这也就是这层的节点个数，然后遍历这m个节点，将这m个节点的值放入答案里，并且将子节点放入队列里。

代码

/*// Definition for a Node.class Node {public: int val; vector children; Node() {} Node(int _val) { val = _val; } Node(int _val, vector _children) { val = _val; children = _children; }};*/class Solution {public: vector> levelOrder(Node* root) { vector>ans; if(!root) return ans; vectortmp; queueq; q.push(root); while(!q.empty()){ int m=q.size(); tmp.clear(); while(m--){ Node* t=q.front();q.pop(); tmp.push_back(t->val); for(Node* tt:t->children) q.push(tt); } ans.push_back(tmp); } return ans; }};

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。