牛客在线编程101-26 求二叉树的层序遍历

矫情吗；* 2023-10-04 20:08 14阅读 0赞

描述  
给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）  
例如：  
给定的二叉树是\{3,9,20,\#,\#,15,7\},

该二叉树层序遍历的结果是  
\[  
\[3\],  
\[9,20\],  
\[15,7\]

\]

提示:  
0 <= 二叉树的结点数 <= 1500

解析  
BFS算法

import java.util.*;
    
    /*
     * public class TreeNode {
     *   int val = 0;
     *   TreeNode left = null;
     *   TreeNode right = null;
     * }
     */
    
    public class Solution {
        
        /**
         *
         * @param root TreeNode类
         * @return int整型ArrayList<ArrayList<>>
         */
        public ArrayList<ArrayList<Integer>> levelOrder (TreeNode root) {
        
            // write code here
            ArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>();
    
            if (root == null) {
        
                return res;
            }
    
            Queue<TreeNode> q = new LinkedList<TreeNode>();
            q.add(root);
    
            while (!q.isEmpty()) {
        
                ArrayList<Integer> arr = new ArrayList<Integer>();
                int n = q.size();
                for(int i = 0; i < n; i++) {
        
                    TreeNode cur = q.poll();
                    arr.add(cur.val);
                    if(cur.left != null) {
        
                        q.add(cur.left);
                    }
                    if(cur.right != null) {
        
                        q.add(cur.right);
                    }
                }
                res.add(arr);
            }
            return res;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关【牛客】二叉树遍历

目录题目解题过程解题代码题目 `题目链接`：[点击进入][Link 1] ![在这里插入图片描述][65be80c4cd0f45eb

约定不等于承诺〃/ 2024年03月23日 13:04/ 0 赞/ 186 阅读

相关牛客在线编程101-26 求二叉树的层序遍历

描述给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）例如：给定的二叉树是\{3,9,20,\,\,15,7\}, 该二叉树层序遍历的

矫情吗；*/ 2023年10月04日 20:08/ 0 赞/ 15 阅读

相关牛客在线编程101-23二叉树的前序/中序/后续遍历

题目给你二叉树的根节点 root ，返回它节点值的前序/中序/后续遍历。基础题目，需要立即写出答案的题解析前序 import java.

た入场券/ 2023年10月04日 19:33/ 0 赞/ 48 阅读

相关二叉树的层序遍历，以及求层数

二叉树的中序遍历，最主要的一种方法是用队列（Queue）来实现，下面贴出一份实现代码 class Tree{ int data; T

- 日理万妓/ 2022年11月28日 10:53/ 0 赞/ 197 阅读

相关求二叉树的层序遍历（C++牛客网）

解题思路：（1）map,遍历 / struct TreeNode { int val; struct TreeNode lef

快来打我*/ 2022年11月16日 15:10/ 0 赞/ 217 阅读

相关二叉树层序遍历

二叉树的层序遍历简介在数据结构的学习过程中，最为重要的便是遍历了，在之前的文章中，已经阐述过了一些内容，主要是如下所示： [原创数据结构-树与深度优先遍历]

傷城~/ 2022年10月29日 01:46/ 0 赞/ 320 阅读

相关牛客题霸 NC15 求二叉树的层序遍历

https://www.nowcoder.com/practice/04a5560e43e24e9db4595865dc9c63a3 解决方案 Go fu

灰太狼/ 2022年09月03日 12:22/ 0 赞/ 230 阅读

相关层序遍历二叉树

周末要给老师写个期中考试的题解最后两道题全都是关于二叉树的一些算法层序遍历二叉树直接输入数据，建立二叉排序树，利用队列层序输出即可，没什么难度贴下自己的代码

你的名字/ 2022年08月14日 02:44/ 0 赞/ 319 阅读

相关二叉树层序遍历

二叉树的层序遍历的实现还是比较简单的，由于其层级的关系，很明显要用到队列来辅助实现，主要是从左向右，自上而下，依次将二叉树的各节点入队，这样便可以保证输出的顺序是层序排列的。下

朱雀/ 2022年05月10日 00:06/ 0 赞/ 384 阅读

相关牛客-求二叉树的层序遍历(Java)

求二叉树的层序遍历【题目描述】给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）例如：给定的二叉树是\{3,9,20,\,\,1

快来打我*/ 2021年06月10日 20:40/ 0 赞/ 359 阅读