力扣---二叉树的右视图

ops/2024/11/9 9:59:32/

给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。

示例 1:

输入: [1,2,3,null,5,null,4]
输出: [1,3,4]

示例 2:

输入: [1,null,3]
输出: [1,3]

示例 3:

输入: []
输出: []

实现方法:

    1.使用递归函数,传递当前节点和当前的深度。
    2.检查当前深度是否已经在结果列表中有对应的值,如果没有,则添加当前节点值(这意味着这是该层级首次访问到的节点,从右边看过去首先看到的节点)。
    3.优先递归访问右子节点,然后是左子节点,这样可以保证右侧节点优先被处理。

作者:GoAhead
链接:. - 力扣(LeetCode)
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

代码:

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:vector<int> res;int depth = 0;vector<int> rightSideView(TreeNode* root) {dfs(root,depth);return res;}void dfs(TreeNode * root , int depth) { 
// 如果当前节点所在深度还没有出现在res里,说明在该深度下当前节点是第一个被访问的节点,因此将当前节点加入res中。if (root == nullptr){return;}if (depth == res.size()){res.push_back(root->val);}depth++;// 先访问 当前节点,再递归地访问 右子树 和 左子树。dfs(root->right,depth);dfs(root->left,depth);}
};

http://www.ppmy.cn/ops/24728.html

相关文章

2024年第十五届蓝桥杯江苏省赛回顾

呜呜呜~~~ 我在考完了后感觉自己直接炸了&#xff1a;好多学到的算法都没有用上&#xff0c;几乎所有的题目都是暴力的。。。 最后十几分钟对于一道dp算法终于有思路了&#xff0c;但是。。匆匆忙忙之间就是没有调试出来。&#xff08;还是交了一道暴力[旋风狗头]直接哭死~~&…

OFDM802.11a的FPGA实现(七)一级交织:分组交织器(含verilog和matlab代码)

1.前言 在前面的文章中讲解了卷积编码和删余&#xff0c;实现了1/2、2/3、3/4编码速率的输出。数据域在编码之后&#xff0c;下一个部分就是交织。今天对交织进行具体实现。 交织是为了在时域或频域或者同时在时域、频域上分布传输的信息比特,使信道的突发错误在时间上得以扩散…

FPGA搭积木之边沿检测电路

目录 1前言2.原理3.代码4仿真 1前言 今天分享一个FPGA设计中很常用的边沿检测电路&#xff0c;并参数化封装成自己的IP核。该电路的作用是输入一个信号&#xff0c;在其上升沿或者下降沿时&#xff08;可选&#xff09;输出一个时钟周期脉冲。时序图如下&#xff1a; 2.原理 利…

如何在ubuntu 24.04上安装配置x11vnc以便远程访问

在ubuntu 24.04上安装x11vnc的方法&#xff08;经过验证04/25/2024&#xff09; sudo apt update sudo apt install x11vnc x11vnc -storepasswd 下面的命令确认authentication文件的位置&#xff08;示例中的uid 1000&#xff09; systemctl status display-manager.service…

【软件工程】第一章概述与软件生命周期

目录 软件开发方法学&#xff1a;结构化方法面向对象方法两种开发方法的区别从结构到面向对象面向对象技术的优势 什么是软件&#xff1f;为什么出现软件工程学科&#xff1f;软件危机 软件工程的概念软件生命&#xff08;存&#xff09;周期------------重点⭐每个时期每个阶段…

yarn的安装与使用

Yarn的安装与使用主要涉及到以下几个步骤&#xff1a; 安装Yarn&#xff1a; 首先&#xff0c;确保您的系统中已安装Node.js和npm。Yarn可以在Windows、MacOS和Linux上运行。使用npm安装Yarn。运行命令npm install -g yarn来安装和升级Yarn。安装完成后&#xff0c;通过运行y…

【数据采集实操】网页抓取实例之淘宝商品信息抓取||电商API接口数据采集

之前我们已经说过网页抓取的相关内容 上次我们是以亚马逊某网页的产品为例 抓取价格、品牌、型号、样式 主流电商API接口数据采集返回商品价格 SKU 数据 该网页上价格、品牌、型号、样式等 都只有一个 如果网页上的目标内容 根据不同规格有多个 又该怎么提取呢&#xf…

LLMs之MiniCPM:MiniCPM(揭示端侧大语言模型的无限潜力)的简介、安装和使用方法、案例应用之详细攻略

LLMs之MiniCPM&#xff1a;MiniCPM(揭示端侧大语言模型的无限潜力)的简介、安装和使用方法、案例应用之详细攻略 目录 MiniCPM的简介 0、更新日志 1、公开的模型 2、局限性 3、文本模型评测 越级比较: 同级比较&#xff1a; Chat模型比较&#xff1a; DPO后模型比较&am…