Java二叉树的层序遍历
给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。
示例 1:
输入:root = [3,9,20,null,null,15,7]
输出:[[3],[9,20],[15,7]]
示例 2:
输入:root = [1]
输出:[[1]]
示例 3:
输入:root = []
输出:[]
提示:
树中节点数目在范围 [0, 2000] 内
-1000 <= Node.val <= 1000
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/binary-tree-level-order-traversal
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val = val; }* TreeNode(int val, TreeNode left, TreeNode right) {* this.val = val;* this.left = left;* this.right = right;* }* }*/
class Solution {public List<List<Integer>> levelOrder(TreeNode root) {List<List<Integer>> list = new LinkedList<>();if(root == null) return list;Queue<TreeNode> nodeList = new LinkedList<>();nodeList.offer(root);while(!nodeList.isEmpty()){List<Integer> list1 = new LinkedList<>();int nodeListSize = nodeList.size();for(int i = 0; i < nodeListSize; i++){TreeNode cur = nodeList.poll();list1.add(cur.val);if(cur.left != null){nodeList.offer(cur.left);}if(cur.right != null){nodeList.offer(cur.right);}}list.add(list1);}return list;}
}
Java二叉树的层序遍历相关推荐
- [Leedcode][JAVA][第102题][二叉树的层序遍历][递归][迭代][BFS]
[问题描述][第102题][二叉树的层序遍历][中等] 给你一个二叉树,请你返回其按 层序遍历 得到的节点值. (即逐层地,从左到右访问所有节点).示例: 二叉树:[3,9,20,null,null, ...
- Java实现自定义队列和树结构_实现二叉树的层序遍历,说说Java中的队列结构(实现一个Java的队列)...
几次面试都被问到二叉树的层序遍历,需要用到队列这个数据结构,我一直想使用一个队列来实现,但是java里没有一种好的队列的数据结构,我又一次面试用ArrayList去当队列用,但是被面试官说到,是不对的 ...
- 二叉树的层序遍历_NC15 求二叉树的层序遍历
NC15 求二叉树的层序遍历 考过的企业 - 小米 题目描述 给定一个二叉树,返回该二叉树层序遍历的结果,(从左到右,一层一层地遍历) 例如:给定的二叉树是{3,9,20,#,#,15,7},该二叉树 ...
- 【LeetCode】【HOT】102. 二叉树的层序遍历(队列)
[LeetCode][HOT]102. 二叉树的层序遍历 文章目录 [LeetCode][HOT]102. 二叉树的层序遍历 package hot;import java.util.ArrayLis ...
- 遍历children_二叉树:层序遍历登场!
登场之后,我要打十个! 看完这篇文章虽然不能打十个,但是可以迅速打五个!而且够快! 102.二叉树的层序遍历 给你一个二叉树,请你返回其按 层序遍历 得到的节点值.(即逐层地,从左到右访问所有节点). ...
- 刷题记录8---验证二叉搜索树+二叉树的层序遍历+从前序与中序遍历序列构造二叉树+二叉树展开为链表+二叉树的最近公共祖先
前言 所有题目均来自力扣题库中的hot 100,之所以要记录在这里,只是方便后续复习 98.验证二叉搜索树 题目: 给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树. 有效 二叉搜 ...
- 二叉树的前序遍历,二叉树的中序遍历,二叉树的后序遍历,二叉树的层序遍历
二叉树的前序遍历 144. 二叉树的前序遍历 - 力扣(LeetCode) (leetcode-cn.com) 给你二叉树的根节点 root ,返回它节点值的 前序 遍历. 示例 1: 输入:root ...
- 二叉树的层序遍历 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, ...
最新文章
- 【mongo】centos6.9安装mongo2.6.3
- 虚拟与现实的距离——VR产业链史上最全梳理收藏版本【上篇】
- 听说92.8%的人答不对这道Python题,我不信,后来我信了!真有趣
- MaxCompute 挑战使用SQL进行序列数据处理
- React Router入门指南
- Spring→简介核心作用范围、框架、接口编程、IOC控制反转、单元测试、Bean容器、注入、作用域、生命周期、自动装配注入、自动扫描@注解
- 程序员的思维修炼:开发认知潜能的九堂课
- sql 语句 where in的使用 where like %我
- 网线水晶头RJ45制作方法
- 斯坦福大学公开课IOS 7学习笔记 (1)
- noob学python #1
- php怎么分栏,word文档怎么设置分栏格式
- Linux创建WIFI热点
- 所有API接口分类,淘宝/天猫API、1688API、拼多多API、京东API、各大电商API接口及测试平台
- Python斐波那契数列算法
- 室内Vary 渲染部分作品
- Python Tron波场 离线交易签名
- JS获取当前网页大小以及屏幕分辨率等
- 一个实验了解多层内网渗透
- **公司软件开发人员绩效评价标准(zt)
热门文章
- 使用 stm32实现锂电充电_12V锂电池保护板电路图锂电池保护板工作原理及短路、过充电等控制原理分析...
- 2048小游戏——网页版(基础篇)
- 利用QGIS免费批量获取Google、Bing等高分辨率卫星影像
- 运用递归的方法求解对称三对角矩阵的特征值——matlab实现
- 某企业信息安全体系整体建设方案规划方案毕业设计毕业答辩
- 新hp设备无法连接到计算机,联想的台式机,用的win7系统,无法装惠普1108打印机驱动,一直显示新设备现已连接,然后无限循环!!!...
- Java8新特性全面
- 0的ascii码值(0的ascii码值)
- Python爬取《你是我的荣耀》——词云图
- 棒棒的毛笔字PS教程