Leetcode 102. Binary Tree Level Order Traversal

最新推荐文章于 2023-11-06 11:13:49 发布

不可不戒

最新推荐文章于 2023-11-06 11:13:49 发布

阅读量416

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/lezg_bkbj/article/details/52557131

LeetCode 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种二叉树的层次遍历算法，通过使用队列实现从上到下、从左到右的层次遍历，并返回每层节点的值。示例中给出了具体的二叉树结构及对应的层次遍历结果。

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

Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by level).

For example:
Given binary tree [3,9,20,null,null,15,7],
3
/ \
9 20
/ \
15 7
return its level order traversal as:
[
[3],
[9,20],
[15,7]
]

public List<List<Integer>> levelOrder(TreeNode root) {
        if (root == null) {
            return new ArrayList<>();
        }
        List<List<Integer>> ans = new ArrayList<>();
        List<TreeNode> level = new ArrayList<>();
        level.add(root);
        levelOrder(level,ans);
        return ans;
    }

    public void levelOrder(List<TreeNode> level,List<List<Integer>> ans) {
        if (level.size() == 0) {
            return;
        }
        List<TreeNode> nextLevel = new ArrayList<>();
        List<Integer> values = new ArrayList<>();
        for (TreeNode tNode : level) {
            values.add(tNode.val);
            if (tNode.left != null) {
                nextLevel.add(tNode.left);
            }
            if (tNode.right != null) {
                nextLevel.add(tNode.right);
            }
        }
        ans.add(values);
        levelOrder(nextLevel,ans);
    }