news 2026/10/16 4:29:22

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

作者头像

张小明

前端开发工程师

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/10/15 0:46:17

HsMod完整配置教程:轻松解锁炉石传说55项隐藏功能

HsMod完整配置教程:轻松解锁炉石传说55项隐藏功能 【免费下载链接】HsMod Hearthstone Modify Based on BepInEx 项目地址: https://gitcode.com/GitHub_Trending/hs/HsMod HsMod作为基于BepInEx框架开发的炉石传说游戏增强工具,为玩家提供了55项…

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

DownKyi:B站视频下载与格式转换的智能解决方案

DownKyi:B站视频下载与格式转换的智能解决方案 【免费下载链接】downkyi 哔哩下载姬downkyi,哔哩哔哩网站视频下载工具,支持批量下载,支持8K、HDR、杜比视界,提供工具箱(音视频提取、去水印等)。…

作者头像 李华
网站建设 2026/10/15 14:02:26

XUnity.AutoTranslator终极指南:打造完美Unity游戏多语言解决方案

XUnity.AutoTranslator终极指南:打造完美Unity游戏多语言解决方案 【免费下载链接】XUnity.AutoTranslator 项目地址: https://gitcode.com/gh_mirrors/xu/XUnity.AutoTranslator 作为Unity游戏玩家的必备神器,XUnity.AutoTranslator能够智能识别…

作者头像 李华
网站建设 2026/10/15 20:20:09

XUnity.AutoTranslator:打破语言障碍的Unity游戏翻译神器

XUnity.AutoTranslator:打破语言障碍的Unity游戏翻译神器 【免费下载链接】XUnity.AutoTranslator 项目地址: https://gitcode.com/gh_mirrors/xu/XUnity.AutoTranslator 还在为看不懂的日文、韩文游戏而烦恼吗?XUnity.AutoTranslator作为一款功…

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

G-Helper完整使用手册:轻松掌控华硕笔记本性能的免费神器

G-Helper完整使用手册:轻松掌控华硕笔记本性能的免费神器 【免费下载链接】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 项目…

作者头像 李华
网站建设 2026/10/16 3:26:42

哔哩下载姬DownKyi:从零开始打造个人B站视频资源库

还在为B站上那些精彩视频无法离线保存而烦恼吗?🤔 哔哩下载姬DownKyi就是你需要的解决方案!这款专业级B站视频下载工具让内容收藏变得简单高效,支持8K超高清、HDR画质和杜比视界,真正实现随心所欲的视频内容管理。 【免…

作者头像 李华