从零开始的LeetCode刷题日记:429. N 叉树的层序遍历
一.相关链接
题目链接:429.N叉树的层序遍历
二.心得体会
这道题只需要将二叉树的层序遍历将左右节点压入队列的逻辑改成将数组里的数据依次压入即可。
三.代码
class Solution {
public:
vector<vector<int>> levelOrder(Node* root) {
vector<vector<int>> ans;
queue<Node*> que;
if(root) que.push(root);
while(!que.empty()) {
int size = que.size();
vector<int> level;
for(int i=0;i<size;i++) {
Node* node = que.front();
que.pop();
for(int j=0;j<node->children.size();j++) {
que.push(node->children[j]);//把节点所有还在压入队列
}
level.push_back(node->val);
}
ans.push_back(level);
}
return ans;
}
};
原文地址:https://blog.csdn.net/chenjialehhh/article/details/143029459
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!