Java二叉树的层序遍历leetcode

给你二叉树的根节点 root ，返回其节点值的 层序遍历 。（即逐层地，从左到右访问所有节点）。

/*** 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>> list1 = new ArrayList<List<Integer>>();if(root == null){return list1;}Queue<TreeNode> queue = new LinkedList<TreeNode>();queue.add(root);TreeNode temp = new TreeNode();while(!queue.isEmpty()){List<Integer> list2 = new ArrayList<Integer>();int size = queue.size();for(int i = 0;i < size;i++){temp = queue.poll();list2.add(temp.val);if(temp.left != null){queue.add(temp.left);}if(temp.right != null){queue.add(temp.right);}}list1.add(list2);}return list1;}
}

Java二叉树的层序遍历leetcode相关推荐

【LeetCode】【HOT】102. 二叉树的层序遍历（队列）
[LeetCode][HOT]102. 二叉树的层序遍历文章目录 [LeetCode][HOT]102. 二叉树的层序遍历 package hot;import java.util.ArrayLis ...
LeetCode 102二叉树的层序遍历103二叉树锯齿形遍历104二叉树的最大深度
微信搜一搜:bigsai 大家都在关注的刷题.学习数据结构和算法宝藏项目关注回复进群即可加入力扣打卡群,欢迎划水.近期打卡: LeetCode 97交错字符串(动态规划) LeetCode 98验证 ...
[Leedcode][JAVA][第102题][二叉树的层序遍历][递归][迭代][BFS]
[问题描述][第102题][二叉树的层序遍历][中等] 给你一个二叉树,请你返回其按层序遍历得到的节点值. (即逐层地,从左到右访问所有节点).示例: 二叉树:[3,9,20,null,null, ...
Java实现自定义队列和树结构_实现二叉树的层序遍历，说说Java中的队列结构（实现一个Java的队列）...
几次面试都被问到二叉树的层序遍历,需要用到队列这个数据结构,我一直想使用一个队列来实现,但是java里没有一种好的队列的数据结构,我又一次面试用ArrayList去当队列用,但是被面试官说到,是不对的 ...
Leetcode 102. Binary Tree Level Order Traversal（二叉树的层序遍历）
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, ...
LeetCode Algorithm 102. 二叉树的层序遍历
102. 二叉树的层序遍历 Ideas 二叉树的层序遍历类似于图的广度优先搜索,都是要借助队列这种数据结构来实现. 首先将根节点添加到队列中,然后就是套BFS的模板,稍微改动一下. 只要队列不为空就循 ...
leetcode之二叉树的层序遍历
1.题目描述 2.题目分析二叉树的层序遍历主要算法思想是使用队列这一数据结构实现,这个数据结构多应用在和图相关的算法.例如图的广度优先遍历就可以使用队列的方法实现.本题的关键在于如何识别出一层已 ...
遍历children_二叉树：层序遍历登场！
登场之后,我要打十个! 看完这篇文章虽然不能打十个,但是可以迅速打五个!而且够快! 102.二叉树的层序遍历给你一个二叉树,请你返回其按层序遍历得到的节点值.(即逐层地,从左到右访问所有节点). ...
二叉树的前序遍历,二叉树的中序遍历，二叉树的后序遍历，二叉树的层序遍历
二叉树的前序遍历 144. 二叉树的前序遍历 - 力扣(LeetCode) (leetcode-cn.com) 给你二叉树的根节点 root ,返回它节点值的前序遍历. 示例 1: 输入:root ...
二叉树的层序遍历_NC15 求二叉树的层序遍历
NC15 求二叉树的层序遍历考过的企业 - 小米题目描述给定一个二叉树,返回该二叉树层序遍历的结果,(从左到右,一层一层地遍历) 例如:给定的二叉树是{3,9,20,#,#,15,7},该二叉树 ...

Java二叉树的层序遍历leetcode

Java二叉树的层序遍历leetcode相关推荐

最新文章

热门文章