leetcode刷题题解——102. 二叉树的层序遍历

最新推荐文章于 2025-08-25 14:30:19 发布

绿豆蛙给生活加点甜

最新推荐文章于 2025-08-25 14:30:19 发布

阅读量295

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode刷题汇总文章标签： leetcode 算法链表

本文链接：https://blog.csdn.net/qq_53226437/article/details/122859357

LeetCode刷题汇总专栏收录该内容

42 篇文章

订阅专栏

该代码实现了一个二叉树的层次遍历算法，使用队列进行节点的逐层访问。当队列不为空时，从队列中取出节点，将其值添加到当前层列表，然后检查其子节点并加入队列。当一层节点遍历完后，将当前层列表添加到结果列表中。

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

public List<List<Integer>> levelOrder(TreeNode root) {
    List<List<Integer>> list = new ArrayList<List<Integer>>();
    if (root==null) return list;
    Queue<TreeNode> queue = new LinkedList<>();
    queue.offer(root);
    int levelSize = 1;
    List<Integer> levelList = new ArrayList<>();
    while (!queue.isEmpty()){
        TreeNode node = queue.poll();
        levelList.add(node.val);
        levelSize--;
        if (node.left!=null) queue.offer(node.left);
        if (node.right!=null) queue.offer(node.right);
        if (levelSize==0){
            levelSize = queue.size();
            list.add(levelList);
            levelList = new ArrayList<>();
        }
    }
    return list;
}

思路

由于使每一层都有自己的levelList，所以用一个嵌套的list来保存返回结果
如果root==null，直接返回嵌套空表
将root存进队列，并创建levelList表对象
队列弹出节点，将节点值存进levelList，levelSize减1
用levelSize判断当前层的节点是否完全遍历
levelSize==0时，将当前层的levelList对象存进list中，并给levelList创建空表，最后将下一层节点数目（即队列大小）赋给levelSize
返回list