leetcode102 二叉树的层次遍历

浅浅的花香味﹌ 2023-06-19 09:47 4阅读 0赞

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

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

3  
/ \\  
9 20  
/ \\  
15 7  
返回其层次遍历结果：

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

思路：见代码。

/**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     */
    class Solution {
        List<List<Integer>> levels = new ArrayList<List<Integer>>();
    
        public void helper(TreeNode node, int level) {
            if (levels.size() == level){
                levels.add(new ArrayList<Integer>());
            }
            levels.get(level).add(node.val);
            if (node.left != null)
                helper(node.left, level + 1);
            if (node.right != null)
                helper(node.right, level + 1);
        }
        
        public List<List<Integer>> levelOrder(TreeNode root) {
            if (root == null) return levels;
            helper(root, 0);
            return levels;
        }
    }

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9mYW50aWFuenVvLmJsb2cuY3Nkbi5uZXQ_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9mYW50aWFuenVvLmJsb2cuY3Nkbi5uZXQ_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20191205165315899.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9mYW50aWFuenVvLmJsb2cuY3Nkbi5uZXQ=,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

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

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

相关阅读

相关 leetcode102 二叉树的层次遍历

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

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

相关二叉树层次遍历(力扣102/1722)

[102. 二叉树的层序遍历][102.] 难度中等569收藏分享切换为英文关注反馈给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节

电玩女神/ 2023年03月01日 11:45/ 0 赞/ 5 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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