【宽搜】2. leetcode 102 二叉树的层序遍历
题目形貌题目链接：二叉树的层序遍历
https://i-blog.csdnimg.cn/direct/e6af5ff74d9e413e9ab4e9813b656811.png
根据上一篇文章的模板可以直接写代码，需要改变的就是将N叉树的child改为二叉树的left和right。
代码
class Solution {
public:
vector<vector<int>> levelOrder(TreeNode* root) {
vector<vector<int>> res;
queue<TreeNode*> q;
if (root == nullptr)
return res;
q.push(root);
while(q.size())
{
vector<int> tmp;
int sz = q.size();
for (int i = 0; i < sz; ++ i)
{
TreeNode* t = q.front();
q.pop();
tmp.push_back(t->val);
if (t->left)
q.push(t->left);
if (t->right)
q.push(t->right);
}
res.push_back(tmp);
}
return res;
}
};
https://i-blog.csdnimg.cn/direct/52eb186a40b44bdeae07a048e4d3a04d.png
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
页:
[1]