news 2026/4/17 23:58:08

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

作者头像

张小明

前端开发工程师

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/4/18 3:26:48

百度网盘提取码智能查询工具:告别繁琐搜索的终极解决方案

百度网盘提取码智能查询工具:告别繁琐搜索的终极解决方案 【免费下载链接】baidupankey 项目地址: https://gitcode.com/gh_mirrors/ba/baidupankey 你是否曾经遇到过这样的情况?朋友分享了一个宝贵的百度网盘资源链接,满怀期待地点开…

作者头像 李华
网站建设 2026/4/17 21:30:02

XUnity.AutoTranslator快速上手:Unity游戏翻译完整解决方案

XUnity.AutoTranslator快速上手:Unity游戏翻译完整解决方案 【免费下载链接】XUnity.AutoTranslator 项目地址: https://gitcode.com/gh_mirrors/xu/XUnity.AutoTranslator 还在为看不懂的外文游戏而烦恼吗?XUnity.AutoTranslator能够彻底解决语…

作者头像 李华
网站建设 2026/4/18 3:26:51

【高效比价系统构建秘籍】:掌握Open-AutoGLM 5大关键配置步骤

第一章:电商平台自动比价的 Open-AutoGLM 设置在构建电商平台自动比价系统时,Open-AutoGLM 提供了一套灵活且高效的自动化推理框架,能够动态解析不同平台的商品页面并提取关键价格信息。通过配置语言模型与网页解析器的协同逻辑,系…

作者头像 李华
网站建设 2026/4/18 2:07:47

springboot基于vue的美团餐饮商户点评管理与数据分析系统_21g8a524

目录已开发项目效果实现截图开发技术介绍核心代码参考示例1.建立用户稀疏矩阵,用于用户相似度计算【相似度矩阵】2.计算目标用户与其他用户的相似度系统测试总结源码文档获取/同行可拿货,招校园代理 :文章底部获取博主联系方式!已开发项目效果…

作者头像 李华
网站建设 2026/4/18 5:21:36

百度网盘提取码一键查询工具:baidupankey终极使用指南

还在为找不到百度网盘提取码而烦恼吗?baidupankey这款免费开源工具正是为你量身定制的解决方案。作为专业的百度网盘提取码查询工具,它能够快速帮你获取分享链接的访问权限,让资源下载变得轻松简单。 【免费下载链接】baidupankey 项目地址…

作者头像 李华
网站建设 2026/4/18 6:23:17

百度网盘提取码智能查询工具:告别资源获取困境的终极解决方案

百度网盘提取码智能查询工具:告别资源获取困境的终极解决方案 【免费下载链接】baidupankey 项目地址: https://gitcode.com/gh_mirrors/ba/baidupankey 你是否曾经面对心仪的百度网盘资源链接却因缺少提取码而束手无策?baidupankey开源工具正是…

作者头像 李华