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 14:27:38

DownKyi完全指南:8个实用技巧助你高效下载B站视频

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

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

Unity游戏汉化终极指南:一键实现自动翻译的完整教程

还在为外语游戏而苦恼吗?Unity游戏汉化工具XUnity.AutoTranslator能够彻底解决语言障碍问题。这款强大的自动翻译插件专为Unity引擎设计,通过智能识别和实时翻译,让外语游戏秒变中文版。无论你是新手玩家还是普通用户,都能轻松上手…

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

GHelper:让你的ROG笔记本性能飞升的终极指南

还在为华硕笔记本官方控制软件的卡顿和资源占用而烦恼吗?GHelper作为轻量级的替代方案,将为你带来全新的硬件控制体验。这款开源工具专为ROG Zephyrus、TUF、Strix等系列笔记本设计,提供快速响应的性能调节和个性化设置。 【免费下载链接】g-…

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

Unity游戏翻译工具深度解析:从技术原理到实战应用

Unity游戏翻译工具深度解析:从技术原理到实战应用 【免费下载链接】XUnity.AutoTranslator 项目地址: https://gitcode.com/gh_mirrors/xu/XUnity.AutoTranslator 在当今全球化的游戏市场中,语言障碍依然是许多玩家面临的主要困扰。面对日文、韩…

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

XUnity自动翻译插件:Unity游戏跨语言体验完整指南

XUnity自动翻译插件:Unity游戏跨语言体验完整指南 【免费下载链接】XUnity.AutoTranslator 项目地址: https://gitcode.com/gh_mirrors/xu/XUnity.AutoTranslator 语言障碍一直是全球游戏玩家面临的最大挑战之一。当你遇到精彩的日文RPG、韩文视觉小说或德文…

作者头像 李华