山东省住房建设厅网站考试项目/深圳市seo上词贵不贵
文章目录
- 问题描述
- 解题报告
- 实现代码
问题描述

解题报告
树的层次遍历,因为同一层的所有节点需要放在一个数组中,所以需要在遍历过程中记录某一层的节点数。
实现代码
class Solution{public:vector<vector<int>> levelOrder(Node* root){vector<vector<int>> ans;if(!root){return ans;}vector<int> singleItem;queue<Node*>q;q.push(root);while(!q.empty()){int size=q.size();for(int i=0;i<size;i++){singleItem.push_back(q.front()->val);for(auto child:q.front()->children){q.push(child);}q.pop();}if(!singleItem.empty()){ans.push_back(singleItem);singleItem.clear();}}return ans;}
};