news 2026/5/9 1:01:27

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

作者头像

张小明

前端开发工程师

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/5/8 17:58:12

GHelper:终极轻量级ROG笔记本性能调校工具

GHelper:终极轻量级ROG笔记本性能调校工具 【免费下载链接】g-helper Lightweight Armoury Crate alternative for Asus laptops. Control tool for ROG Zephyrus G14, G15, G16, M16, Flow X13, Flow X16, TUF, Strix, Scar and other models 项目地址: https://…

作者头像 李华
网站建设 2026/5/2 14:34:38

低代码如何引爆AI生产力?Open-AutoGLM集成方案深度解析

第一章:低代码如何引爆AI生产力?在人工智能技术快速普及的今天,低代码平台正成为推动AI应用落地的核心引擎。通过可视化界面与模块化组件,开发者无需编写大量代码即可构建复杂的AI驱动应用,显著缩短开发周期并降低技术…

作者头像 李华
网站建设 2026/5/4 20:57:48

Python中的数据序列其二

目录 前言 一、字典 1、为什么需要字典(dict) 2、Python中字典(dict)的概念 3.字典的增删改查操作 增操作(重点) 删操作 改操作 查操作 综合案例 二、集合 1.什么是集合 2.集合的定义 3.集合操作的相关方法(增删查) 增操作 删操作…

作者头像 李华
网站建设 2026/5/1 16:02:20

Unity翻译插件重构指南:从零打造专业级本地化方案

Unity翻译插件重构指南:从零打造专业级本地化方案 【免费下载链接】XUnity.AutoTranslator 项目地址: https://gitcode.com/gh_mirrors/xu/XUnity.AutoTranslator 在游戏全球化浪潮中,Unity翻译插件已成为连接不同语言玩家的关键技术桥梁。本文将…

作者头像 李华
网站建设 2026/4/30 18:42:59

哔哩下载姬DownKyi:B站视频高效下载与管理全攻略

哔哩下载姬DownKyi是一款功能强大的B站视频下载工具,专为需要批量保存高质量视频内容的用户设计。无论是追番收藏、学习资料备份,还是创作素材积累,这款工具都能提供专业级的下载体验。 【免费下载链接】downkyi 哔哩下载姬downkyi&#xff0…

作者头像 李华
网站建设 2026/5/1 2:31:47

Unity游戏语言障碍终极解决方案:XUnity自动翻译完整攻略

Unity游戏语言障碍终极解决方案:XUnity自动翻译完整攻略 【免费下载链接】XUnity.AutoTranslator 项目地址: https://gitcode.com/gh_mirrors/xu/XUnity.AutoTranslator 外文Unity游戏玩家经常面临语言壁垒的困扰,无法充分体验全球优秀游戏的魅力…

作者头像 李华