当前位置: 首页 > news >正文

【宽搜】2. leetcode 102 二叉树的层序遍历

题目描述

题目链接:二叉树的层序遍历
在这里插入图片描述
根据上一篇文章的模板可以直接写代码,需要改变的就是将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;}
};

在这里插入图片描述

http://www.lryc.cn/news/452754.html

相关文章:

  • Go语言实现长连接并发框架 - 请求分发器
  • Redis: 集群测试和集群原理
  • 问题解决实录 | bash 中 tmux 颜色显示不全
  • 古典舞在线交流平台:SpringBoot设计与实现详解
  • 五子棋双人对战项目(6)——对战模块(解读代码)
  • 查缺补漏----I/O中断处理过程
  • Java API接口开发规范
  • Go语言实现长连接并发框架 - 任务管理器
  • 【大数据】深入解析分布式数据库:架构、技术与未来
  • uniapp框架中实现文件选择上传组件,可以选择图片、视频等任意文件并上传到当前绑定的服务空间
  • GEE教程:NASA/GRACE/MASS_GRIDS/LAND数据的查看不同时期液态水数据的变化情况
  • 世邦通信股份有限公司IP网络对讲广播系统RCE
  • 爬虫——爬取小音乐网站
  • 5G NR SSB简介
  • java将mysql表结构写入到word表格中
  • SpringBoot教程(安装篇) | Docker Desktop的安装(Windows下的Docker环境)
  • day2网络编程项目的框架
  • C++和OpenGL实现3D游戏编程【连载13】——多重纹理混合详解
  • 探索云计算中的 Serverless 架构:未来的计算范式?
  • 爬虫及数据可视化——运用Hadoop和MongoDB数据进行分析
  • 扩散引导语言建模(DGLM):一种可控且高效的AI对齐方法
  • LeetCode hot100---数组及矩阵专题(C++语言)
  • LabVIEW提高开发效率技巧----快速实现原型和测试
  • 大论文记录
  • 蘑菇分类检测数据集 21类蘑菇 8800张 带标注 voc yolo
  • dockerhub 镜像拉取超时的解决方法
  • 私家车开车回家过节会发生什么事情
  • 正则表达式的使用示例--Everything文件检索批量重命名工具
  • centos环境安装JDK详细教程
  • Spring Cloud全解析:服务调用之OpenFeign集成OkHttp