news 2026/6/10 17:25:20

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

作者头像

张小明

前端开发工程师

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/6/10 5:01:40

Unity游戏翻译终极方案:XUnity自动汉化完整指南

Unity游戏翻译终极方案:XUnity自动汉化完整指南 【免费下载链接】XUnity.AutoTranslator 项目地址: https://gitcode.com/gh_mirrors/xu/XUnity.AutoTranslator 还在为外语游戏中的生涩文本而困扰吗?想要轻松畅玩各类Unity游戏却苦于语言障碍&am…

作者头像 李华
网站建设 2026/6/10 1:02:48

网站系统测试的添加功能

关于添加功能主要测试以下几个方面: 关于必填项的测试 只填写界面上标识的必填数据项(即标识*号的数据项)。注:目的:验证界面上必填字段控制与实际系统中必填项的控制是否一致。 对于必填项在页面上是否有提示信息(例如必填项加注释&#…

作者头像 李华
网站建设 2026/6/9 19:18:13

知网aigc检测多少算正常?怎么把知网ai率降到15%!

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

作者头像 李华
网站建设 2026/6/10 9:54:07

3种常见游戏控制器兼容性问题的终极解决方案

3种常见游戏控制器兼容性问题的终极解决方案 【免费下载链接】ViGEmBus 项目地址: https://gitcode.com/gh_mirrors/vig/ViGEmBus 还在为PC游戏识别不了你的手柄而烦恼吗?想要在Steam上玩PS4独占游戏,却发现控制器完全不兼容?ViGEmBu…

作者头像 李华
网站建设 2026/6/10 14:04:20

10个实用技巧:轻松掌握DownKyi高效下载B站视频

还在为下载B站视频而烦恼吗?DownKyi作为专业的哔哩哔哩视频下载工具,能够帮你轻松解决各种下载难题。今天就来分享10个实用技巧,让你成为下载高手! 【免费下载链接】downkyi 哔哩下载姬downkyi,哔哩哔哩网站视频下载工…

作者头像 李华
网站建设 2026/6/10 6:18:48

全球多模态模型排名大洗牌(Open-AutoGLM为何能碾压GPT-4V?)

第一章:Open-AutoGLM 多模态理解能力行业排名Open-AutoGLM 作为新一代开源多模态大模型,在多项权威评测中展现出卓越的理解与推理能力,尤其在图像-文本联合理解任务中表现突出。其基于大规模跨模态数据训练,融合视觉编码器与语言模…

作者头像 李华