102. 二叉树的层序遍历

电玩女神 2022-10-07 15:43 118阅读 0赞

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

class Solution {
        public List<List<Integer>> levelOrder(TreeNode root) {
            /**
            bfs做法 
             */
    
             List<List<Integer>> res=new ArrayList();
             if(root==null){
                 return res;
             }
            
             Queue<TreeNode> queue=new LinkedList();
             queue.offer(root);
             while(!queue.isEmpty()){
                  List<Integer> list=new ArrayList();
                 int size=queue.size();
                 for(int i=0;i<size;i++){
                    TreeNode node =queue.poll();
                     Integer val=node.val;
                     if(node.left!=null){//一定要判断空
                           queue.offer(node.left);
                     }
                    if(node.right!=null){//一定要判断空
                        queue.offer(node.right);
                    }
                     
                     list.add(val);
                 }
                
                 res.add(list);
             }
    
             return res;
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNDkwMg_size_16_color_FFFFFF_t_70]: /images/20221005/0f4cd003d17e45a1b6862ade68fdfe2e.png

发表评论取消回复

表情：

评论列表（有 0 条评论，118人围观）

还没有评论，来说两句吧...

相关阅读

相关【LeetCode】102. 二叉树的层序遍历、107. 二叉树的层序遍历 II

> 作者：小卢 > > 专栏：《Leetcode》 > > 喜欢的话：世间因为少年的挺身而出，而更加瑰丽。 ——《人民日报》 > > ![7d63d497b511410

水深无声/ 2024年03月16日 13:16/ 0 赞/ 14 阅读

相关 LeetCode二叉树系列——102.二叉树的层序遍历

一、题目描述： [102. 二叉树的层序遍历][102.] 给你二叉树的根节点 `root` ，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。 !

刺骨的言语ヽ痛彻心扉/ 2023年09月28日 17:31/ 0 赞/ 87 阅读

相关 102. 二叉树的层序遍历【206】

> 难度等级：中等 > 上一篇算法： > > [ 215. 数组中的第K个最大元素【382】][215. _K_382] > 力扣此题地址： > > [102. 二叉树

不念不忘少年蓝@/ 2023年09月26日 21:52/ 0 赞/ 82 阅读

相关 LeetCode 102. 二叉树的层序遍历

LeetCode 102. 二叉树的层序遍历题目：解题方法：方法1：BFS（广度优先搜索） Java实现

雨点打透心脏的1/2处/ 2022年12月23日 09:47/ 0 赞/ 110 阅读

相关 Leetcode 102 : 二叉树的层序遍历

https://leetcode-cn.com/problems/binary-tree-level-order-traversal/submissions/ 考察点：二叉

布满荆棘的人生/ 2022年10月16日 07:11/ 0 赞/ 134 阅读

相关 Leetcode 102. 二叉树的层序遍历

题目重述给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。示例：二叉树：\[3,9,20,null,null,15,

爱被打了一巴掌/ 2022年10月12日 12:20/ 0 赞/ 122 阅读

相关 102. 二叉树的层序遍历

> ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaX

电玩女神/ 2022年10月07日 15:43/ 0 赞/ 119 阅读

相关 Leetcode-102. 二叉树的层序遍历

给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。示例：二叉树：\[3,9,20,null,null,15,7\],

迈不过友情╰/ 2022年09月15日 12:41/ 0 赞/ 129 阅读

相关 leetcode 102 二叉树的层序遍历

前言题目：[102. 二叉树的层序遍历][102.] 参考题解：[学会二叉树的层序遍历，可以一口气打完以下十题][Link 1] -----------------

迈不过友情╰/ 2022年08月28日 14:50/ 0 赞/ 145 阅读

相关 102二叉树的层序遍历

//给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。 // // 示例： //二叉树：\[3,9,20,null,nul

痛定思痛。/ 2021年06月22日 15:38/ 0 赞/ 377 阅读