515. Find Largest Value in Each Tree Row

最新推荐文章于 2025-01-13 15:16:10 发布

原创最新推荐文章于 2025-01-13 15:16:10 发布 · 127 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种使用深度优先遍历来找出二叉树每层最大值的方法。通过队列实现层序遍历，记录每一层的最大节点值。

题目连接

这道题让我们求一棵树的每层的最大值，我们用深度优先遍历遍历树的每一层找到最大值就可以了。

    public List<Integer> largestValues(TreeNode root) {
        List<Integer> res = new ArrayList<>();
        if(root == null) return res;
        Queue<TreeNode> q = new LinkedList<>();
        q.offer(root);
        while (!q.isEmpty()) {
            int max = Integer.MIN_VALUE;
            int size = q.size();
            for (int i = 0; i < size; i++) {
                TreeNode cur = q.poll();
                max = Math.max(max, cur.val);
                if (cur.left != null) q.offer(cur.left);
                if (cur.right != null) q.offer(cur.right);
            }
            res.add(max);
        }
        return res;
    }