LeetCode第199题二叉树的右视图

最新推荐文章于 2021-11-25 09:21:53 发布

无荒111000

最新推荐文章于 2021-11-25 09:21:53 发布

阅读量347

点赞数 1

分类专栏：算法面试题文章标签：二叉树 leetcode 算法

本文链接：https://blog.youkuaiyun.com/qq_41967623/article/details/109605551

版权

算法面试题专栏收录该内容

33 篇文章

订阅专栏

该博客介绍了LeetCode第199题——二叉树的右视图的解决方案。通过二叉树的层遍历方法，可以获取从右侧看到的每层最后一个节点，从而得到从右到左的视图：[1, 3, 4]。文章详细解析了如何实现这一算法。" 47179125,5117139,使用SOHO路由器构建低成本VLAN间通信方案,"['网络通信', '交换机', '路由器', 'VLAN配置', '静态路由']

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

199. 二叉树的右视图

题目：

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

示例:

输入: [1,2,3,null,5,null,4]
输出: [1, 3, 4]
解释:

1 <—
/
2 3 <—
\
5 4 <—

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-tree-right-side-view
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：二叉树的层遍历

想象自己站在它的右侧，我们看到的是每一层的最右的一个节点，所以我们按层遍历，保存每层最后一个节点就能得到正确结果。

class Solution {
    public List<Integer> rightSideView(TreeNode root) {
        LinkedList<TreeNode> que = new LinkedList<>();
        List<Integer> ans = new ArrayList<>();
        if(root == null) return ans;
        que.add(root);
        while(!que.isEmpty()) {
            int s = que.size();
            ans.add(que.getLast().val);
            for(int i = 0; i < s; i++) {
                TreeNode cur = que.pop();
                if(cur.left != null) {
                    que.add(cur.left);
                }
                if(cur.right != null){
                    que.add(cur.right);
                }
            }
        }
        return ans;
    }
}