可能是最好理解的二叉树的层序遍历
题目描述:二叉树的层序遍历,按层数输出每一层的结果数组
代码实现
class Solution {public List<List<Integer>> levelOrder(TreeNode root) {List<List<Integer>> res = new ArrayList<List<Integer>>();Queue<TreeNode> queue = new ArrayDeque<>();if(root != null){queue.add(root);}while(!queue.isEmpty()){int n = queue.size();List<Integer> level = new ArrayList<>();for (int i = 0; i < n; i++) { TreeNode node = queue.poll();level.add(node.val);if (node.left != null) {queue.add(node.left);}if (node.right != null) {queue.add(node.right);}}res.add(level);}return res;}
}
可能是最好理解的二叉树的层序遍历相关推荐
- 一次字节面试,被二叉树的层序遍历捏爆了
前言 大家好,我是bigsai,在数据结构与算法中,二叉树无论是考研.笔试都是非常高频的考点内容,在二叉树中,二叉树的遍历又是非常重要的知识点,今天给大家讲讲二叉树的层序遍历. 这部分很多人可能会但是 ...
- 二叉树的层序遍历(两种方法实现)
两种方法实现二叉树的层序遍历 1.说明 二叉树的层序遍历是面试经常会被考察的知识点,甚至要求当场写出实现过程. 层序遍历所要解决的问题很好理解,就是按二叉树从上到下,从左到右依次打印每个节点中存储的数 ...
- 代码随想录算法训练营Day15|Leetcode102二叉树的层序遍历、Leetcode226翻转二叉树、Leetcode101对称二叉树
Day15打卡! 时长:2h 今日感想:今天主要学习了二叉树层次遍历的思路方法和应用.题目看似简单,实则有很多细节,有时间可以做做其他相似的推荐题目~ Leetcode102 二叉树的层序遍历 题目链 ...
- 代码随想录算法训练营第十三天|102.二叉树的层序遍历、226.翻转二叉树、101.对称二叉树
链接:代码随想录 文章目录 102.二叉树的层序遍历 226.翻转二叉树 101.对称二叉树 解题方法 题目思路 示例代码 总结 解题思路 1.102.二叉树的层次遍历 解题思路 递归法,创立二维数组 ...
- 刷题笔记(十四)--二叉树:层序遍历和DFS,BFS
目录 系列文章目录 前言 题录 102. 二叉树的层序遍历 BFS DFS_前序遍历 107. 二叉树的层序遍历 II BFS DFS 199. 二叉树的右视图 BFS DFS 637. 二叉树的层平 ...
- 二叉树的层序遍历 II
二叉树的层序遍历 II 给定一个二叉树,返回其节点值自底向上的层序遍历. (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如: 给定二叉树 [3,9,20,null,null,15,7] ...
- [力扣] 二叉树的层序遍历
[力扣] 二叉树的层序遍历 广度优先算法,遍历每一层的节点 例题: 102. 二叉树的层序遍历 # Definition for a binary tree node. # class TreeNod ...
- 算法--- 二叉树的层序遍历 II
题目 二叉树的层序遍历 II 给定一个二叉树,返回其节点值自底向上的层序遍历. (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)例如: 给定二叉树 [3,9,20,null,null,15, ...
- 二叉树的层序遍历_NC15 求二叉树的层序遍历
NC15 求二叉树的层序遍历 考过的企业 - 小米 题目描述 给定一个二叉树,返回该二叉树层序遍历的结果,(从左到右,一层一层地遍历) 例如:给定的二叉树是{3,9,20,#,#,15,7},该二叉树 ...
最新文章
- 从小部件的调整入手,AI 让你秒变时尚达人
- 社区运营破冰也有三大原则八项注意“了,你造吗?
- mysql远程服务器访问数据库
- Tree前序反序列化
- 【python】面向对象类的继承
- kotlin的loop和Range、list和map
- mac ssh key 的获取 (转)
- BXP千兆无盘网吧解决方案(转)
- 发电厂计算机控制系统,火电厂dcs控制系统
- 武田收到CHMP同意ALUNBRIG® (brigatinib)用于ALK+非小细胞肺癌一线治疗的肯定意见
- linux脚本 加密失效,shell脚本加密(使用shc)
- 学生管理系统IPO图_一篇文章带你走进数据流图的世界
- 快速了解vue前端框架
- Introduction to TurboFan
- 3rd TMA大数据营销案例征集赛正式启动,报名ing!
- 系统调用号(eax 调用号) 及 EAX、ECX、EDX、EBX寄存器的作用
- 人效提高350%,基于KICP搭建的营销套电客服机器人,让欧派家居赢在起点
- 苹果电脑删除自带软件
- eas报错日记_eas日志收集方式
- 【物理应用】基于Matlab实现LBM-D2Q9模型粗糙界面流动