leetcode:102. 二叉树的层次遍历(bfs)

青旅半醒 2021-09-28 11:36 386阅读 0赞

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

例如:  
给定二叉树: `[3,9,20,null,null,15,7]`,

3
       / \
      9  20
        /  \
       15   7

返回其层次遍历结果：

[
      [3],
      [9,20],
      [15,7]
    ]

package LeetCode;
    
    import java.util.ArrayList;
    import java.util.LinkedList;
    import java.util.List;
    import java.util.Queue;
    
    public class LevelOrder {
        public List<List<Integer>> levelOrder(TreeNode root) {
            if (root == null) return null;
            List<List<Integer>> res = new ArrayList<>();
            Queue<TreeNode> queue = new LinkedList<>();
            TreeNode r = root;
            queue.add(r);
            while (!queue.isEmpty()) {
                int count = queue.size();
                List<Integer> rs = new ArrayList<>();
                while (count > 0) {
                    TreeNode n = queue.poll();
                    rs.add(n.val);
                    if (n.left != null) queue.add(n.left);
                    if (n.right != null) queue.add(n.right);
                    count--;
                }
                res.add(rs);
            }
            return res;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 leetcode102. 二叉树的层次遍历

解题思路难点是记录层的最后一个节点。思路：在还未到达该层的最后一个节点前，提前记录下一层的最后一个节点代码 / Definition for

短命女/ 2023年07月05日 10:25/ 0 赞/ 41 阅读

相关 leetcode刷题java之102. 二叉树的层次遍历

执行结果：通过显示详情执行用时 :1 ms, 在所有 Java 提交中击败了98.67% 的用户内存消耗 :36.3 MB, 在所有 Java 提交中击败了56

ゝ一纸荒年。/ 2023年07月03日 13:28/ 0 赞/ 2 阅读

相关 leetcode102 二叉树的层次遍历

给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。例如: 给定二叉树: \[3,9,20,null,null,15,7\], 3 /

浅浅的花香味﹌/ 2023年06月19日 09:47/ 0 赞/ 46 阅读

相关二叉树的层次遍历BFS

使用队列实现BFS queue.peek()只获取队首元素不删除 queue.poll()获取并删除队首元素 / // Definition for a No

末蓝、/ 2022年12月15日 11:03/ 0 赞/ 188 阅读

相关【LeetCode】102. 二叉树的层次遍历

题目链接：[https://leetcode-cn.com/problems/symmetric-tree/description/][https_leetcode-cn.co

灰太狼/ 2022年05月13日 17:25/ 0 赞/ 221 阅读

相关 Leetcode102. 二叉树的层次遍历

给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。例如: 给定二叉树: `[3,9,20,null,null,15,7]`, 3

系统管理员/ 2022年05月11日 00:50/ 0 赞/ 232 阅读

相关 LeetCode 102 [二叉树的层次遍历]

原题目链接：[LeetCode102][] -------------------- 分类 LeetCode -------------------- 题意

你的名字/ 2022年04月12日 12:42/ 0 赞/ 209 阅读

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

1. 二叉树的层次遍历题目描述给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。例如: 给定二叉

╰+哭是因爲堅強的太久メ/ 2022年03月28日 14:16/ 0 赞/ 230 阅读

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

题目： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

墨蓝/ 2022年03月01日 00:37/ 0 赞/ 219 阅读

相关 leetcode:102. 二叉树的层次遍历(bfs)

给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。例如: 给定二叉树: `[3,9,20,null,null,15,7]`, 3

青旅半醒/ 2021年09月28日 11:36/ 0 赞/ 387 阅读