新闻详情

新闻详情

首页 / 资讯中心 / 详情

45 二叉树的右视图

发布时间:2026/9/29 12:26:00来源:尧图网络
45 二叉树的右视图
给定一个二叉树的根节点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 []输出[]提示:二叉树的节点个数的范围是[0,100]-100 Node.val 100思路使用层次遍历的方法遍历二叉树的每一层然后取每一层的最后一个元素即可vectorint rightSideView(TreeNode* root) { vectorint res; if(!root) return res; queueTreeNode* inque; inque.push(root); int queSize0; while(!inque.empty()){ queSizeinque.size(); for(int i0;iqueSize-1;i){ rootinque.front(); if(root-left) inque.push(root-left); if(root-right) inque.push(root-right); inque.pop(); } //处理每一层的最后一个元素 rootinque.front(); res.push_back(root); if(root-left) inque.push(root-left); if(root-right) inque.push(root-right); inque.pop(); } return res; }推荐一个零声教育学习教程个人觉得老师讲得不错分享给大家[LinuxNginx ZeroMQMySQLRedisfastdfsMongoDBZK流媒体CDNP2PK8SDockerTCP/IP协程DPDK等技术内容点击立即学习:链接
网站建设高端定制企业官网
RELATED

相关资讯

更多精彩内容,欢迎继续阅读

较早相关资讯

最新相关资讯

零信任微服务实战:Go语言JWT身份认证落地 2026/9/29 15:30:21

零信任微服务实战:Go语言JWT身份认证落地

1. 别把零信任做成“外墙加高”:微服务场景下的真实挑战 先聊个我常看到的误区。很多团队谈零信任架构,落地的时候就是在网关层加一个JWT校验中间件,外部请求校验一下token就放行了。然后呢?微服务之间互相调用完全裸奔&#xff0…

阅读更多 →
输电网规划与可靠性评估:从N-1准则到方案比选的完整指南 2026/9/29 15:30:14

输电网规划与可靠性评估:从N-1准则到方案比选的完整指南

简介:这是一份电力系统规划与可靠性课程中关于输电网规划的PPT课件,适合电气工程专业学生、电网规划人员及备考电力系统分析相关考试的读者使用。课件围绕输电网规划的核心任务展开,系统讲解输电方式选择、电压等级确定、变电站站址与容量选择…

阅读更多 →
多边形三角剖分与区间DP:从递归记忆化到迭代填表 2026/9/29 15:30:14

多边形三角剖分与区间DP:从递归记忆化到迭代填表

刷题刷到第166天,碰到LeetCode-1039这道题。说实话,第一眼看到"多边形三角剖分"六个字,我是有点懵的,但把题目拆开之后发现,它其实是区间动态规划里非常经典的一个变体,而且和"递归"的…

阅读更多 →
矩阵乘法可交换:交换子、中心化子与同时对角化 2026/9/29 15:30:14

矩阵乘法可交换:交换子、中心化子与同时对角化

1. 从 AB 与 BA 不相等讲起:交换失败到底失败在哪里线性代数课上讲到矩阵乘法时,老师通常会特意停顿一下,强调"AB 一般不等于 BA"。当年很多人点头记下,做练习时又忘掉了。真正在工程里搬过砖的人对此体会更深&#xff…

阅读更多 →
SpringBoot+MyBatisPlus多数据源实战:MySQL与SqlServer双库切换完整方案 2026/9/29 15:30:07

SpringBoot+MyBatisPlus多数据源实战:MySQL与SqlServer双库切换完整方案

做项目遇到多数据源需求,往往是两种让人头大的情况:一种是历史遗留系统太老,新业务想用MySQL,旧数据又躺在SqlServer里动不了;另一种是刚接手一个项目,一看配置一半库在MySQL、一半在Oracle或SqlServer&…

阅读更多 →
告别文件夹视图混乱:Windows资源管理器详细信息默认设置全攻略 2026/9/29 15:30:07

告别文件夹视图混乱:Windows资源管理器详细信息默认设置全攻略

在 Windows 里翻文件翻到心态爆炸的场景,我估计每个打工人都遇到过:明明已经把文件夹列表切成了“详细信息”,列宽列序也费劲调好了,结果一打开下一个文件夹又变回满屏大图标,就像系统在跟你玩“你猜我记不记得”。更隐…

阅读更多 →

今日资讯

本周资讯

本月资讯

看完文章仍有疑问?

联系尧图顾问,获取一对一建站咨询

立即免费咨询 📞 400-888-8888
📞 ✉