力扣-二叉树的层序遍历

给一个二叉树，请返回其按 层序遍历 得到的节点值。（即逐层地，从左到右访问所有节点）。

参考代码（利用队列实现）：

class Solution {public List<List<Integer>> levelOrder(TreeNode root) {List<List<Integer>> ret = new LinkedList<>();if (root == null){return ret;}Queue<TreeNode> queue = new LinkedList<>();queue.offer(root);while (!queue.isEmpty()){//求当前队列的大小int size = queue.size();List<Integer> list = new ArrayList<>();//while(size>0)来控制当前每一层的数据个数while (size > 0){TreeNode cur = queue.poll();if (cur != null) {list.add(cur.val);if (cur.left != null) {queue.offer(cur.left);}if (cur.right != null) {queue.offer(cur.right);}}size--;}ret.add(list);}return ret;}
}

运行截图：

力扣-二叉树的层序遍历相关推荐

[力扣] 二叉树的层序遍历
[力扣] 二叉树的层序遍历广度优先算法,遍历每一层的节点例题: 102. 二叉树的层序遍历 # Definition for a binary tree node. # class TreeNod ...
力扣-二叉树的前序遍历
给一个二叉树的根节点 root ,返回它节点值的前序遍历. 例如: 输入:root = [1,null,2,3] 输出:[1,2,3] 输入:root = [] 输出:[] 参考代码: /*** D ...
力扣题目——107. 二叉树的层序遍历 II
注:本文的代码实现使用的是 JS(JavaScript),为前端中想使用JS练习算法和数据结构的小伙伴提供解题思路. 描述给定一个二叉树,返回其节点值自底向上的层序遍历. (即按从叶子节点所在层到根 ...
力扣刷题之二叉树的层序遍历
Welcome to you, 每日一刷系列二叉树的层序遍历二叉树的层序遍历II 二叉树的右视图 ...
一次字节面试，被二叉树的层序遍历捏爆了
前言大家好,我是bigsai,在数据结构与算法中,二叉树无论是考研.笔试都是非常高频的考点内容,在二叉树中,二叉树的遍历又是非常重要的知识点,今天给大家讲讲二叉树的层序遍历. 这部分很多人可能会但是 ...
LeetCode 102二叉树的层序遍历103二叉树锯齿形遍历104二叉树的最大深度
微信搜一搜:bigsai 大家都在关注的刷题.学习数据结构和算法宝藏项目关注回复进群即可加入力扣打卡群,欢迎划水.近期打卡: LeetCode 97交错字符串(动态规划) LeetCode 98验证 ...
【手把手带你刷好题】—— 48.二叉树的层序遍历（BFS）
[前言] 今天是刷题打卡第48天! 早成者未必有成,晚达者未必不达.一起都还来得及,加油哦. 原题: 二叉树的层序遍历(BFS) 原题链接:力扣示例: 代码执行: class Solution { ...
【代码随想录】LC 102. 二叉树的层序遍历
目录一.题目 1.原题链接 2.题目描述二.解题报告 1.思路分析 2.时间复杂度 3.代码详解三.知识风暴一.题目 1.原题链接力扣 2.题目描述给你二叉树的根节点 root ,返回其节 ...
二叉树的前序遍历,二叉树的中序遍历，二叉树的后序遍历，二叉树的层序遍历
二叉树的前序遍历 144. 二叉树的前序遍历 - 力扣(LeetCode) (leetcode-cn.com) 给你二叉树的根节点 root ,返回它节点值的前序遍历. 示例 1: 输入:root ...

力扣-二叉树的层序遍历

力扣-二叉树的层序遍历相关推荐

最新文章

热门文章