102. 二叉树的层序遍历

最新推荐文章于 2024-08-07 14:50:29 发布

枳洛淮南✘

最新推荐文章于 2024-08-07 14:50:29 发布

阅读量108

点赞数 1

分类专栏： LeetCode Java 二叉树文章标签：二叉树 leetcode 队列 java

本文链接：https://blog.csdn.net/weixin_43520256/article/details/114777482

版权

Java 同时被 3 个专栏收录

124 篇文章 1 订阅

订阅专栏

LeetCode

62 篇文章 1 订阅

订阅专栏

二叉树

15 篇文章 0 订阅

订阅专栏

102. 二叉树的层序遍历

给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。
在这里插入图片描述
题目链接
题解：

class Solution {
    static class NL
    {
        TreeNode node;
        int lever;

        public NL(TreeNode node, int lever)
        {
            this.node = node;
            this.lever = lever;
        }
    }


    public List<List<Integer>> levelOrder(TreeNode root)
    {
        List<List<Integer>> ret = new ArrayList<>();   //外侧 List
        if (root == null)
        {
            return ret;
        }


        Queue<NL> queue = new LinkedList<>();
        queue.add(new NL(root, 0));
        while (!queue.isEmpty())
        {
            NL nl = queue.remove();
            TreeNode node = nl.node;
            int le = nl.lever;

            System.out.println(le);
            System.out.println(node.val);

            if (le == ret.size())
            {
                ret.add(new ArrayList<>());
            }
            List<Integer> innerList = ret.get(le);
            innerList.add(node.val);

            if (node.left != null)
            {
                queue.add(new NL(node.left, le + 1));
            }
            if (node.right != null)
            {
                queue.add(new NL(node.right, le + 1));
            }
        }
        return ret;
    }
}