【199.二叉树的右视图】_二叉树_day01

@菜鸟先飞

已于 2024-04-24 17:04:53 修改

阅读量367

点赞数 3

分类专栏：跟着菜鸟一起刷力扣文章标签： java

于 2024-04-24 13:16:18 首次发布

本文链接：https://blog.csdn.net/weixin_44229726/article/details/138154288

版权

跟着菜鸟一起刷力扣专栏收录该内容

8 篇文章 0 订阅

订阅专栏

本文介绍了如何通过层序遍历的方法，解决二叉树从右侧看到的节点值问题。使用队列存储节点，当队列长度为1时，表示到达了右侧视图，将节点值添加到结果列表中。

摘要由CSDN通过智能技术生成

1 题目描述

给定一个二叉树的根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。199.二叉树的右视图在这里插入图片描述

2 解题思路

此题是二叉树层序遍历的拓展。

创建一个队列que (Queue)起到中介的作用，对其进行操作获得目标元素；创建一个res (ArrayList)存放目标元素。
根节点进入队列que中, 进入条件为队列que非空的循环中，记录此时que的大小len。
再嵌套一个条件为len>0的循环，循环体为队列que弹出队首元素，当len=1时，弹出的队首元素即为目标元素之一，保存在res中，然后len-1，弹出队首元素的同时，若存在则将队首元素的左右节点加入到队列中。
返回目标res

3 流程图

3 代码

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

        Queue<TreeNode> que = new LinkedList<>( );
        que.offer( root );

        while ( ! que.isEmpty( ) ){
            int len = que.size( );
            while ( len>0 ){
                TreeNode node = que.poll( );
                if (len == 1) res.add( node.val );
                if (node.left != null) que.offer( node.left );
                if (node.right != null) que.offer( node.right );
                len--;
            }
        }

        return res;
    }