记录：Leetcode119

Bennett 黄柏禧

于 2020-10-16 20:23:36 发布

阅读量105

点赞数

分类专栏：算法与数据结构文章标签： leetcode 二叉树

本文链接：https://blog.youkuaiyun.com/huangbx_tx/article/details/109124302

版权

算法与数据结构专栏收录该内容

42 篇文章

订阅专栏

本文讲解了如何使用队列数据结构实现二叉树的层序遍历，特别关注于获取每一层的右视图节点。通过实例代码展示了如何在Java中利用队列技巧解决右侧视图问题，适合树状数据结构的学习者。

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

题目描述

在这里插入图片描述

这个例子比较迷惑。
用下面这个：
在这里插入图片描述

那就是用队列整一个层序遍历就完事了。

思路 1

直接上代码吧。

public class Solution {
    private final List<Integer> result = new ArrayList<>();

    public List<Integer> rightSideView(TreeNode root) {
        if (root == null) return result;

        Queue<TreeNode> queue = new LinkedList<>();
        queue.offer(root);
        queue.offer(null);
        while (!queue.isEmpty()) {
            TreeNode poll = queue.poll();

            if (poll == null) continue; // 应该没有必要，但是还是加上去防止人为胡乱操作队列引发错误。

            if (poll.left != null) {
                queue.offer(poll.left);
            }
            if (poll.right != null) {
                queue.offer(poll.right);
            }

            if (queue.peek() == null) { // 判断是不是到了该层末尾。
                queue.poll();  // 处理掉 null 值
                result.add(poll.val);
                queue.offer(null);
            }

        }

        return result;
    }
}