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

青旅半醒 2021-09-28 11:36 277阅读 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 条评论，277人围观）

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

相关阅读

相关二叉树的层次遍历BFS

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

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

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

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

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

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

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

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

相关 LeetCode 102.Binary Tree Level Order Traversal (二叉树的层次遍历)

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

落日映苍穹つ/ 2022年05月09日 04:56/ 0 赞/ 130 阅读

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

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

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

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

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

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

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

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

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

相关 leetcode:103. 二叉树的锯齿形层次遍历（bfs）

给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 `[3,9,20,null,

Bertha 。/ 2021年09月28日 11:36/ 0 赞/ 229 阅读

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

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

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

相关 102. 二叉树的层次遍历 go语言实现

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

朱雀/ 2020年10月18日 00:36/ 0 赞/ 749 阅读