102. 二叉树的层序遍历
2023-04-18 16:11:54 时间
思路:
每次把下一层的数据从左到右放进去,然后取的时候容器里的就是当前层的数据,先把大小拿到,然后取数据同时将非空左右孩子放进去,直到取完该层的数据
代码:
class Solution {
public List<List<Integer>> levelOrder(TreeNode root) {
List<List<Integer>> res = new ArrayList<>();
if (root == null) {
return res;
}
Queue<TreeNode> queue = new LinkedList<>();
queue.offer(root);
while (!queue.isEmpty()) {
List<Integer> temp = new ArrayList<>();
int levelSize = queue.size();
//每次将当前层的结点从左向右取出,将下一层的结点从左向右放进去
for (int i = 0; i < levelSize; i++) {
TreeNode curr = queue.poll();
temp.add(curr.val);
if (curr.left != null) {
queue.offer(curr.left);
}
if (curr.right != null) {
queue.offer(curr.right);
}
}
res.add(temp);
}
return res;
}
}
相关文章
- oracle递归查询
- 聊一聊关于聊天记录的存储
- 801-ESP32_SDK开发-ESP32(WiFi)把采集的摄像头照片数据通过串口输出到串口上位机显示(C# 串口上位机)
- 801-Air724UG模块(4G全网通GPRS开发)-Air724UG把采集的摄像头照片数据通过串口输出到串口上位机显示(C#)
- 认识MySQL和Redis的数据一致性问题
- 记一次批量处理数据库中的敏感信息
- (强烈推荐)移动端音视频从零到上手
- 我的2019
- 初识爬虫
- 静态网页爬虫①-动态爬虫和静态爬虫
- 使用Redis实现最近N条数据的决策
- LLD: 内部数据指导的标签去噪方法
- 区块链融合隐私计算开启医疗数据安全新篇章,FinTechathon2021区块链冠军之想
- 用urllib库几行代码实现最简单爬虫-java爬虫代码示例
- 谈谈在.NET Core中使用Redis和Memcached的序列化问题
- 谈谈使用Redis缓存时批量删除的几种实现
- 关于二级缓存之间同步问题的思考
- 01-爬虫基础-download 和 MySQL 封装
- DNSPod十问李尚予:真人销售拼得过AI销售吗?
- Nancy简单实战之NancyMusicStore(一):准备工作和搭建项目