面试-二叉树的右视图

最新推荐文章于 2025-06-10 15:12:55 发布

HDU-五七小卡

最新推荐文章于 2025-06-10 15:12:55 发布

阅读量129

点赞数

分类专栏：代码随想录文章标签：面试算法数据结构

本文链接：https://blog.youkuaiyun.com/qq_39473176/article/details/130109154

版权

代码随想录专栏收录该内容

200 篇文章

订阅专栏

该算法使用层序遍历方法，逐层遍历二叉树，每层遍历过程中保留最后一个节点的值。通过维护当前层的节点数，在遍历到最后一节点时将其添加到结果列表中。

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

题目

给定一个二叉树的根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。

思路

在层序遍历基础上，保留每层最后一个元素即可

class Solution {
    public List<Integer> rightSideView(TreeNode root) {
        List<Integer> res = new ArrayList<>();
        Queue<TreeNode> q = new ArrayDeque<>();
        if(root != null){
            q.add(root);
        }
        while(!q.isEmpty()){
            int size = q.size();
            while(size > 0){//这里不能用while(size-- > 0)，因为里面的逻辑需要用到size的判断，需要判断完size的大小才能-1，所以不能再while中直接-1
                TreeNode node = q.poll();
                if(node.left != null){
                    q.add(node.left);
                }
                if(node.right != null){
                    q.add(node.right);
                }
                if(size == 1){
                    res.add(node.val);
                }
                size--;
            }
        }
        return res;
    }
}