网站策划网,WordPress问答模板主题,查询网站注册时间,做网站投资多少钱题目描述
题目链接#xff1a;二叉树的层序遍历 根据上一篇文章的模板可以直接写代码#xff0c;需要改变的就是将N叉树的child改为二叉树的left和right。
代码
class Solution {
public:vectorvectorint levelOrder(TreeNode* root) {vectorvector二叉树的层序遍历 根据上一篇文章的模板可以直接写代码需要改变的就是将N叉树的child改为二叉树的left和right。
代码
class Solution {
public:vectorvectorint levelOrder(TreeNode* root) {vectorvectorint res;queueTreeNode* q;if (root nullptr)return res;q.push(root);while(q.size()){vectorint 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;}
};
