【NO.41】LeetCode HOT 100—102. 二叉树的层序遍历

悬浮海

于 2024-03-16 15:38:51 发布

阅读量379

点赞数 7

CC 4.0 BY-SA版权

分类专栏： # LeetCode HOT 100 文章标签： leetcode 算法 102. 二叉树的层序遍历

本文链接：https://blog.youkuaiyun.com/wang_luwei/article/details/136763636

文章介绍了如何通过队列数据结构实现二叉树的层序遍历，提供了一个Java解决方案，包括对输入二叉树的处理和遍历过程，时间复杂度和空间复杂度均为O(n)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

102. 二叉树的层序遍历

给你二叉树的根节点 root ，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。

示例 1：

在这里插入图片描述

输入：root = [3,9,20,null,null,15,7]
输出：[[3],[9,20],[15,7]]
示例 2：

输入：root = [1]
输出：[[1]]
示例 3：

输入：root = []
输出：[]

提示：

树中节点数目在范围 [0, 2000] 内
-1000 <= Node.val <= 1000

解题

方法: 借助队列

时间复杂度，空间复杂度都为O（n）

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
   
   
    public List<List<Integer>> levelOrder