LeetCode # 199. 二叉树的右视图

199. 二叉树的右视图

题目

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

示例 1:
在这里插入图片描述

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

示例 2:

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

示例 3:

输入: []
输出: []

分析

树的层序遍历,判断遍历到最右侧时,加入结果中

题解

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {public List<Integer> rightSideView(TreeNode root) {// 广度优先,层序遍历List<Integer> list = new ArrayList<>();// list.add(root.val);if(root == null){return list;}Queue<TreeNode> queue = new LinkedList<>();queue.add(root);// 不能用queue是否为空来判断这一层有没有遍历完,因为父节点的左子树下面有节点时,queue会被重新填充,等到父节点的右子树判断时已经不准确了,所以要在这一层遍历之前获取层的数量while(!queue.isEmpty()){Integer size = queue.size();for(int i = 0; i < size; i++){TreeNode node = queue.poll();if(node.left != null){queue.add(node.left);}if(node.right != null){queue.add(node.right);}// 利用size判断这层后面还有没有,没有就加入结果中if(i == size - 1){list.add(node.val);}}}return list;}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/762971.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

大规模电商平台数据采集难点分析♫

▁▃▅▇主要包括以下几方面&#xff1a; API工具 ◆◆数据量巨大 任何系统&#xff0c;在不同的数据量面前&#xff0c;需要的技术难度都是完全不同的。 如果单纯是将数据采到&#xff0c;可能还比较好完成&#xff0c;但采集之后还需要处理&#xff0c;因为必须考虑数据的规…

如何根据业务需求选择合适的电子合同平台?

在数字化转型的浪潮中&#xff0c;电子合同已经成为企业运营中不可或缺的一部分。然而&#xff0c;面对市场上众多的电子合同平台&#xff0c;企业如何根据自身的业务需求做出合适的选择呢&#xff1f;本文将为您一一解答。 在电子合同的签署过程中&#xff0c;数字证书颁发机…

JavaScript 实现通过 id 数组获取可展示的 name 拼接字符串

JavaScript 实现通过 id 数组获取可展示的 name 拼接字符串 场景 有一个包含许多对象的数组&#xff0c;每个对象都包含了一个标识&#xff08;id&#xff09;和一个名称&#xff08;name&#xff09;。想要从这个数组中选出特定的一些对象&#xff0c;这些对象的标识&#x…

鸿蒙Harmony应用开发—ArkTS-全局UI方法(日历选择器弹窗)

点击日期弹出日历选择器弹窗&#xff0c;可选择弹窗内任意日期。 说明&#xff1a; 该组件从API Version 10开始支持。后续版本如有新增内容&#xff0c;则采用上角标单独标记该内容的起始版本。 本模块功能依赖UI的执行上下文&#xff0c;不可在UI上下文不明确的地方使用&…

nodejs 常用命令

Node.js 是一个基于 Chrome V8 引擎的 JavaScript 运行环境&#xff0c;常用于服务器端编程。以下是一些 Node.js 的常用命令 1、安装 Node.js&#xff1a; 通常&#xff0c;你会从 Node.js 的官方网站下载并安装适合你操作系统的版本。安装完成后&#xff0c;你可以在命令行中…

蓝桥--矩阵翻硬币--二分枚举

问题描述 小明先把硬币摆成了一个 n 行 m列的矩阵。随后&#xff0c;小明对每一个硬币分别进行一次 Q操作。 对第x行第y列的硬币进行Q操作的定义&#xff1a;将所有第 ix行&#xff0c;第 jy列的硬币进行翻转。其中i和j为任意使操作可行的正整数&#xff0c;行号和列号都是从…

python脚本过滤得到non-overlap的utr

使用该脚本对上述的结果"lin_20240321_calculating_rG4score.R"进行过滤 import csvdef read_file(file_path):with open(file_path, r) as file:reader csv.DictReader(file, delimiter\t)return list(reader)def process_sequences(data):gene_sequences {}for …

跨域以及跨域配置

1、什么跨域 首先&#xff0c;在前后端没有分离项目&#xff0c;例如jsp、php&#xff0c;前后台代码没有实现物理上的分离。不存在跨域问题。前后端分离后&#xff0c;前后端的地址域名不同&#xff0c;而同源策略导致浏览器会拦截a地址访问b地址请求&#xff08;a地址通过浏览…

云虚拟主机有哪些作用?

云虚拟主机是一款虚拟主机产品&#xff0c;云虚拟主机是由云计算与虚拟主机共同产生的&#xff0c;接下来小编就带领大家一起来了解一下云虚拟主机都有哪些作用吧&#xff01; 云虚拟主机能够通过在多个服务器上分散虚拟机实例&#xff0c;来提高服务器的可用性和冗余备份&…

39.组合总和40组合总和2

39.组合总和 思路 还是按照组合回溯的思想来解&#xff0c;与原先组合区别就是集合内的元素可重复使用&#xff0c;刚开始考虑原先回溯中startIndex是为了避免重复&#xff0c;那么只需每层递归for循环都完全遍历集合中的元素即可。 但结果出现了排列不同的结果&#xff0c;…

【前端】Web Audio API接口介绍

简言 记录下Web Audio API接口的介绍。 Web Audio API 提供了在 Web 上控制音频的一个非常有效通用的系统&#xff0c;允许开发者来自选音频源&#xff0c;对音频添加特效&#xff0c;使音频可视化&#xff0c;添加空间效果&#xff08;如平移&#xff09;&#xff0c;等等。 …

tomcat安装及配置教程

在安装和配置Tomcat之前&#xff0c;请确保已经安装了Java Development Kit (JDK)。以下是安装和配置Tomcat的步骤&#xff1a; 下载Tomcat。访问Tomcat官方网站&#xff0c;选择适合您需求的版本&#xff08;例如Tomcat 8或9&#xff09;&#xff0c;下载并解压到您的计…

Obsidian插件PicGo-图床创建使用[腾讯云保姆级教程]

一、下载PicGo并配置 1&#xff1a;安装插件 首先插件市场搜索picgo会出现Image auto upload&#xff0c;这个就是PicGo安装此插件并启用即可 2&#xff1a;安装PicGo软件 打开此链接&#xff1a;https://github.com/Molunerfinn/PicGo 自己选择一个方式下载&#xff0c;我…

javascript高级-数组的方法

javascript高级-数组的使用方法 改变原数组返回一个新数组或不改变原数组的等应用场景,如下这些方法在实际项目中通常会用上 getArrlen() {//1.改变原数组的方法let arr [1, 2, 3];arr.push(6); //给数组最后面的添加元素console.log(push, arr); //[1,2,3,6]arr.pop(); //删…

数字乡村发展策略:科技引领农村实现跨越式发展

随着信息技术的迅猛发展和数字经济的崛起&#xff0c;数字乡村发展策略已经成为引领农村实现跨越式发展的重要手段。科技的力量正在深刻改变着传统农业的生产方式、农村的社会结构以及农民的生活方式&#xff0c;为农村经济发展注入了新的活力和动力。本文将从数字乡村的内涵、…

第十四届蓝桥杯JavaB组省赛真题 - 幸运数字

进制转换可以参考如下的十进制&#xff0c;基本一样的&#xff0c;只是把10变成了其他数字&#xff0c; sum就是各个数位之和 public static int myUtil(int n) {int sum 0;while(n > 0) {sum n % 10;n / 10;}return sum;} 注意&#xff1a; 如果写在同一个类里面&…

苍穹外卖-day15:套餐管理

套餐管理 课程内容 套餐分页查询启售停售套餐删除套餐新增套餐 1. 套餐分页查询 1.1 需求分析和接口设计 根据产品原型来了解需求&#xff0c;套餐分页查询的产品原型如下&#xff1a; 业务规则&#xff1a; 根据页码展示套餐信息(套餐名称、套餐图片、套餐分类、价格、售…

4.1.1 SN74HC05N型反相器(OD门)

1、OD门介绍 为提高逻辑门驱动负载的能力,输出端漏极开路的OD门被广泛使用。使用时,OD门需外接一只电阻上拉到电源正极。相同型号的OD门可以进行多只并联,实现“线与”的逻辑功能。 常用的OD门芯片有74HC05N、I2C设备等。 2、SN74HC05N型反相器(OD门) 2.1 引脚分布和功…

mosquitto - 笔记

1 mosquitto心跳和网络重连机制&#xff08;基于MQTT协议&#xff09;mosquitto心跳和网络重连机制&#xff08;基于MQTT协议&#xff09;_mqtt重连机制-CSDN博客 2. mosquitto简单应用 https://www.cnblogs.com/embedded-linux/p/9386169.html

Java中的并发并行与生命周期

并发并行与生命周期 并发、并行什么是进程并发的含义并行的理解多线程是如何在执行 线程的生命周期Java线程的状态线程的6中状态互相转换 并发、并行 什么是进程 正在运行的程序&#xff08;软件&#xff09;就是一个独立的进程线程是属于进程的&#xff0c;一个进程中可以同…