06_二叉树的右视图

简介: 06_二叉树的右视图

二叉树的右视图

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

示例 1:

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

示例 2:

输入: [1,null,3]
输出: [1,3]

示例 3:

输入: []
输出: []

提示:

  • 二叉树的节点个数的范围是 [0,100]
  • -100 <= Node.val <= 100

【思路】

层次遍历的时候,判断是否遍历到单层的有右边的元素,如果是,则放进result数组中,随后返回result即可。

class Solution {
    public List<Integer> rightSideView(TreeNode root) {
        List<Integer> list = new ArrayList<>();
        Deque<TreeNode> que = new LinkedList<>();
        if (root == null) return list;
        que.add(root);
        while (!que.isEmpty()) {
            int levelSize = que.size();
            for(int i = 0; i < levelSize; i++) {
                TreeNode tmp = que.poll();
                if (tmp.left != null)  que.add(tmp.left);
                if (tmp.right != null)  que.add(tmp.right);
                //判断i是否为当前层的最右边的元素,是最右边的元素的话返回至结果列表中
                if (i == levelSize - 1) {
                    list.add(tmp.val);
                }
            }   
        }
        return list;
    }
}
相关文章
|
安全 数据挖掘 Linux
Linux命令rpm深度解析
`rpm`是Linux下的软件包管理器,用于安装、升级、卸载和查询`.rpm`包,常见于Red Hat系Linux。它管理依赖、维护软件信息数据库,支持版本控制和安全验证。常用命令如`-i`安装,`-U`升级,`-e`卸载,`-q`查询。安装时用`-v`和`-h`可查看详细信息和进度。注意依赖关系、权限和签名验证,最佳实践包括使用仓库、定期更新和备份数据。
|
运维 监控 安全
云计算MSP行业调研报告
# 1. 概述 ## 1.1 背景和概念 企业上云是当前的大势所趋,但企业上云并非坦途。随着业务、数据等向云端迁移,企业在上云过程中会各种复杂的问题,比如平台选择、系统迁移、多云管理、应用优化以及成本核算和安全管理等问题。要解决这些问题,就需要专业的团队来指导,因此诞生了云MSP。 云MSP即云管理服务提供商(Cloud Management Service Provider),通常是指对接
5861 0
云计算MSP行业调研报告
|
前端开发 算法 Java
【CSS】前端三大件之一,如何学好?从基本用法开始吧!(二):CSS伪类:UI伪类、结构化伪类;通过伪类获得子元素的第n个元素;创建一个伪元素展示在页面中;获得最后一个元素;处理聚焦元素的样式
伪类:伪类这个叫法源自于它们跟类相似,但实际上并没有类会附加到标记中的标签上。 伪类分为两种(以及新增的伪类选择器): UI伪类:会在HTML元素处于某种状态时(例如:鼠标指针位于连接上),为该元素应用CSS样式。 :hover 结构化伪类:会在标记中存在某种结构上的关系时 例如: 某元素是一组元素中的第一个或最后一个,为该元素应用CSS样式。 :not和:target(CSS3新增的两个特殊的伪类选择器)
1519 2
|
11月前
|
存储 缓存 监控
存储成本与性能平衡
本文系统解析存储成本与性能平衡之道,涵盖选型、生命周期、压缩去重、缓存策略等十大核心维度,结合实战案例与决策树,助力企业构建低成本、高性能、高可靠的存储架构。
820 1
|
人工智能 算法 测试技术
StockMixer:上海交大推出预测股票价格的 MLP 架构,通过捕捉指标、时间和股票间的复杂相关性,预测下一个交易日的收盘价
StockMixer 是上海交通大学推出的基于多层感知器的股票价格预测架构,通过指标、时间和股票混合实现高效预测。
2160 11
StockMixer:上海交大推出预测股票价格的 MLP 架构,通过捕捉指标、时间和股票间的复杂相关性,预测下一个交易日的收盘价
|
存储 网络安全 数据安全/隐私保护
|
缓存 负载均衡 网络协议
【期末复习】计算机网络 谢希仁版(四)网络层(重点)
网络层 网络层 1. 网络层的核心功能: 分组转发与路由选择 1.1 网络协议IP 1.2 一些概念 2. 数据报服务和虚电路服务 2.1 虚电路网络 2.1.1 概念 2.1.2 组成 2.2 数据报网络 2.3 两者对比 3. IP 地址,子网掩码,无类地址,子网划分,路由聚合 3.1 IP地址 3.1.1 基础知识 3.1.2 特点 3.1.3 IP地址与硬件地址 3.1.4 两个地址127.0.0.1 和 192.168.1.xxx 区别 3.2 子网掩码 3.3 无类地址 3.4 子网划分 3.5 路由聚合 4. ARP协议 5. IP 数据报格式 6. IP 报文分片重组
884 0
【期末复习】计算机网络 谢希仁版(四)网络层(重点)
|
人工智能 数据可视化 专有云
阿里云飞天企业版获评2024年AI云典型案例
近日,由全球数字经济大会组委会主办、中国信息通信研究院和中国通信企业协会承办的“云·AI·计算国际合作论坛”作为2024全球数字经济大会系列活动之一,在北京举办。论坛以“智启云端,算绘蓝图”为主题,围绕云·AI·计算产业发展、关键技术、最佳实践等展开交流讨论。阿里云飞天企业版异构算力调度平台获评2024年AI云典型案例。
1277 3
|
机器学习/深度学习 人工智能 自然语言处理
智能增强:人工智能在创造性写作中的应用与挑战
【8月更文挑战第7天】 本文将深入探讨人工智能(AI)如何革新传统写作领域,特别是在创意性文本创作方面。通过分析AI技术的进步,我们将了解机器学习、自然语言处理等技术是如何被整合进写作工具中,以及它们如何辅助作家提高创作效率和质量。同时,文章也将讨论AI写作所面临的伦理和实践挑战,包括版权问题、创意归属争议及技术局限性。
539 9
|
关系型数据库 MySQL Java
SpringBoot项目中mysql字段映射使用JSONObject和JSONArray类型
SpringBoot项目中mysql字段映射使用JSONObject和JSONArray类型
529 0