news 2026/9/2 20:53:19

力扣刷题:二叉树的右视图

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
力扣刷题:二叉树的右视图

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

示例 1:

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

解释:

示例 2:

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

解释:

示例 3:

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

示例 4:

输入:root = []
输出:[]

解析:
这道题的本质考察的还是二叉树的层序遍历,无非在这里略微有点变形,要把每层最后一个节点的值(这个节点就是从右边看每层的最后一个)保存到一个数组里,返回这个数组即可

具体代码:

/** * 获取二叉树的右视图 * 问题描述:给定一个二叉树的根节点 root, * 想象自己站在它的右侧,按照从顶部到底部的顺序, * 返回从右侧所能看到的节点值 * * @param {TreeNode} root - 二叉树的根节点 * @return {number[]} - 从右侧看到的节点值数组 */varrightSideView=function(root){// 存储结果的数组:每一层最右侧的节点值letres=[]// 使用队列进行层序遍历(广度优先搜索 BFS)letqueue=[]// 将根节点加入队列(如果根节点不为空)queue.push(root)// 层序遍历:当队列不为空且根节点不为null时继续while(queue.length&&root!=null){// 获取当前层的节点数量letlength=queue.length// 遍历当前层的所有节点while(length--){// 从队列头部取出一个节点(先进先出)letnode=queue.shift()// 关键逻辑:如果是当前层的最后一个节点(最右侧节点)// 将其值加入结果数组if(length===0){res.push(node.val)}// 将当前节点的左子节点加入队列(如果存在)node.left&&queue.push(node.left)// 将当前节点的右子节点加入队列(如果存在)node.right&&queue.push(node.right)}}// 返回右视图的结果数组returnres};
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/9/1 22:10:41

Unity游戏翻译神器XUnity.AutoTranslator:让全球游戏无障碍畅玩

Unity游戏翻译神器XUnity.AutoTranslator:让全球游戏无障碍畅玩 【免费下载链接】XUnity.AutoTranslator 项目地址: https://gitcode.com/gh_mirrors/xu/XUnity.AutoTranslator 还在为看不懂日文、韩文游戏而烦恼吗?今天给大家分享一款超级实用的…

作者头像 李华
网站建设 2026/9/1 23:34:34

Jmeter参数化的4种方法 你get了吗?

1. 用Jmeter中的函数获取参数值 __Random,__threadNum,__CSVRead,__StringFromFile,具体调用方法如下: KaTeX parse error: Expected group after _ at position 2: {_̲_Random(,,)},,KaTeX p…

作者头像 李华
网站建设 2026/9/2 22:34:46

测试基础设施即代码的实践与探索

在追求高质效交付的今天,软件的迭代速度已成为企业竞争力的核心。这倒逼软件测试从业者必须进行深刻变革——从单纯的功能验证者,转变为保障持续、稳定、高效交付的关键环节。传统“手工作坊”式的搭建与维护测试环境的模式,因其耗时、易错、…

作者头像 李华
网站建设 2026/9/2 4:24:19

知网AIGC率太高怎么办?5个实测方法,3小时从85%降到7%!

2025年起,高校已明确要求毕业论文要检测AIGC率,AI率高于30%或40%就不能参加答辩,而部分学校、硕士论文更加严格,要求在20%以内。 这其中,大多数高校使用的AIGC检测系统是知网、万方、维普等主流查重系统,这…

作者头像 李华
网站建设 2026/9/2 14:29:24

ViGEmBus控制器模拟驱动:终极兼容方案

ViGEmBus控制器模拟驱动:终极兼容方案 【免费下载链接】ViGEmBus 项目地址: https://gitcode.com/gh_mirrors/vig/ViGEmBus 您在游戏过程中是否遇到过控制器无法识别的问题?非标准设备在游戏中常常出现兼容性困扰,让原本愉快的游戏体…

作者头像 李华
网站建设 2026/9/2 23:21:35

DownKyi终极教程:10分钟掌握B站视频下载完整指南

DownKyi终极教程:10分钟掌握B站视频下载完整指南 【免费下载链接】downkyi 哔哩下载姬downkyi,哔哩哔哩网站视频下载工具,支持批量下载,支持8K、HDR、杜比视界,提供工具箱(音视频提取、去水印等&#xff09…

作者头像 李华