力扣第226翻转二叉数 c++三种方法 +注释
题目
226. 翻转二叉树
简单
给你一棵二叉树的根节点 root
,翻转这棵二叉树,并返回其根节点。
示例 1:
输入:root = [4,2,7,1,3,6,9] 输出:[4,7,2,9,6,3,1]
示例 2:
输入:root = [2,1,3] 输出:[2,3,1]
示例 3:
输入:root = [] 输出:[]
提示:
- 树中节点数目范围在
[0, 100]
内 -100 <= Node.val <= 100
c++ 代码一 (递归法)
class Solution { public:TreeNode* invertTree(TreeNode* root) {if (root == NULL) return root; // 如果根节点为空,直接返回该节点,不进行翻转操作swap(root->left, root->right); // 交换当前节点的左右子树,实现翻转操作invertTree(root->left); // 递归地对当前节点的左子树进行翻转invertTree(root->right); // 递归地对当前节点的右子树进行翻转return root; // 返回翻转后的根节点} };
以上是代码中的注释,解释了每一行代码的作用。
- 如果根节点为空,直接返回根节点,不进行翻转操作。
- 交换当前节点的左右子树,实现翻转操作。
- 递归地对当前节点的左子树进行翻转。
- 递归地对当前节点的右子树进行翻转。
- 返回翻转后的根节点。
c++ 代码二 (迭代法(前序遍历))
class Solution { public:TreeNode* invertTree(TreeNode* root) {if (root == NULL) return root; // 如果根节点为空,直接返回该节点,不进行翻转操作stack<TreeNode*> st; // 创建一个栈,用于存储待翻转的节点st.push(root); // 将根节点入栈while (!st.empty()) {TreeNode* node = st.top(); // 取出栈顶节点作为当前节点st.pop();swap(node->left, node->right); // 交换当前节点的左右子树,实现翻转操作if (node->right) st.push(node->right); // 如果当前节点的右子树不为空,则将右子树节点入栈,准备进行翻转操作if (node->left) st.push(node->left); // 如果当前节点的左子树不为空,则将左子树节点入栈,准备进行翻转操作}return root; // 返回翻转后的根节点} };
以上是代码中的注释,解释了每一行代码的作用。
- 如果根节点为空,直接返回根节点,不进行翻转操作。
- 创建一个栈,用于存储待翻转的节点。
- 将根节点入栈。
- 使用迭代法进行翻转操作:
- 取出栈顶节点作为当前节点。
- 交换当前节点的左右子树,实现翻转操作。
- 如果当前节点的右子树不为空,则将右子树节点入栈,准备进行翻转操作。
- 如果当前节点的左子树不为空,则将左子树节点入栈,准备进行翻转操作。
- 返回翻转后的根节点。
c++ 代码三 (广度优先遍历)
class Solution { public:TreeNode* invertTree(TreeNode* root) {queue<TreeNode*> que; // 创建一个队列,用于存储待翻转的节点if (root != NULL) que.push(root); // 如果根节点不为空,则将根节点入队列while (!que.empty()) { // 当队列不为空时循环执行操作int size = que.size(); // 获取当前队列的大小,即当前层的节点数for (int i = 0; i < size; i++) { // 遍历当前层的节点TreeNode* node = que.front(); // 取出队首节点作为当前节点que.pop(); // 出队列swap(node->left, node->right); // 交换当前节点的左右子树,实现翻转操作if (node->left) que.push(node->left); // 如果当前节点的左子树不为空,则将左子树节点入队列,准备进行翻转操作if (node->right) que.push(node->right); // 如果当前节点的右子树不为空,则将右子树节点入队列,准备进行翻转操作}}return root; // 返回翻转后的根节点} };
以上是代码中的注释,解释了每一行代码的作用。
- 创建一个队列,用于存储待翻转的节点。
- 如果根节点不为空,则将根节点入队列。
- 使用迭代法进行翻转操作:
- 获取当前队列的大小,即当前层的节点数。
- 遍历当前层的节点:
- 取出队首节点作为当前节点。
- 交换当前节点的左右子树,实现翻转操作。
- 如果当前节点的左子树不为空,则将左子树节点入队列,准备进行翻转操作。
- 如果当前节点的右子树不为空,则将右子树节点入队列,准备进行翻转操作。
- 返回翻转后的根节点。
觉得有用的话可以点点赞,支持一下。
如果愿意的话关注一下。会对你有更多的帮助。
每天都会不定时更新哦 >人< 。
相关文章:
力扣第226翻转二叉数 c++三种方法 +注释
题目 226. 翻转二叉树 简单 给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。 示例 1: 输入:root [4,2,7,1,3,6,9] 输出:[4,7,2,9,6,3,1]示例 2: 输入:root [2,1,3] 输出&am…...
React项目部署 - Nginx配置
写在前面:博主是一只经过实战开发历练后投身培训事业的“小山猪”,昵称取自动画片《狮子王》中的“彭彭”,总是以乐观、积极的心态对待周边的事物。本人的技术路线从Java全栈工程师一路奔向大数据开发、数据挖掘领域,如今终有小成…...
【Vue3】定义全局变量和全局函数
// main.ts import { createApp } from vue import App from ./App.vue const app createApp(App)// 解决 ts 报错 type Filter {format<T>(str: T): string } declare module vue {export interface ComponentCustomProperties {$filters: Filter,$myArgs: string} }a…...
【Pandas】Apply自定义行数
文章目录 1. Series的apply方法2. DataFrame的apply方法2.1 针对列使用apply2.2 针对行使用apply Pandas提供了很多数据处理的API,但当提供的API不能满足需求的时候,需要自己编写数据处理函数, 这个时候可以使用apply函数apply函数可以接收一个自定义函数, 可以将DataFrame的行…...
C#,数值计算——完全VEGAS编码的蒙特·卡洛计算方法与源程序
1 文本格式 using System; namespace Legalsoft.Truffer { /// <summary> /// Complete VEGAS Code /// adaptive/recursive Monte Carlo /// </summary> public abstract class VEGAS { const int NDMX 50; const int …...
纯css实现3D鼠标跟随倾斜
老规矩先上图 为什么今天会想起来整这个呢?这是因为和我朋友吵架, 就是关于这个效果的,就是这个 卡片懸停毛玻璃效果, 我朋友认为纯css也能写, 我则坦言他就是在放狗屁,这种跟随鼠标的3D效果要怎么可能能用纯css写, 然后吵着吵着发现,欸,好像真能用css写哦,我以前还写过这种…...
Pandas数据结构
文章目录 1. Series数据结构1.1 Series数据类型创建1.2 Series的常用属性valuesindex/keys()shapeTloc/iloc 1.3 Series的常用方法mean()max()/min()var()/std()value_counts()describe() 1.4 Series运算加/减法乘法 2. DataFrame数据结构2.1 DataFrame数据类型创建2.2 布尔索引…...
systemverilog function的一点小case
关于function的应用无论是在systemverilog还是verilog中都有很广泛的应用,但是一直有一个模糊的概念困扰着我,今天刚好有时间来搞清楚并记录下来。 关于fucntion的返回值的问题: function integer clog2( input logic[255:0] value);for(cl…...
微服务的初步使用
环境说明 jdk1.8 maven3.6.3 mysql8 idea2022 spring cloud2022.0.8 微服务案例的搭建 新建父工程 打开IDEA,File->New ->Project,填写Name(工程名称)和Location(工程存储位置),选…...
【2023年11月第四版教材】第18章《项目绩效域》(合集篇)
第18章《项目绩效域》(合集篇) 1 章节内容2 干系人绩效域2.1 绩效要点2.2 执行效果检查2.3 与其他绩效域的相互作用 3 团队绩效域3.1 绩效要点3.2 与其他绩效域的相互作用3.3 执行效果检查3.4 开发方法和生命周期绩效域 4 绩效要点4.1 与其他绩效域的相互…...
Android 11.0 mt6771新增分区功能实现三
1.前言 在11.0的系统开发中,在对某些特殊模块中关于数据的存储方面等需要新增分区来保存, 所以就需要在系统分区新增分区,接下来就来实现这个功能,看系列三的实现过程 2.mt6771新增分区功能实现三的核心类 build/make/tools/releasetools/common.py device/mediatek/mt6…...
计算机网络——计算机网络的性能指标(上)-速率、带宽、吞吐量、时延
目录 速率 比特 速率 例1 带宽 带宽在模拟信号系统中的意义 带宽在计算机网络中的意义 吞吐量 时延 发送时延 传播时延 处理时延 例2 例3 速率 了解速率之前,先详细了解一下比特: 比特 计算机中数据量的单位,也是信息论中信…...
每日一题 518零钱兑换2(完全背包)
题目 给你一个整数数组 coins 表示不同面额的硬币,另给一个整数 amount 表示总金额。 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额,返回 0 。 假设每一种面额的硬币有无限个。 题目数据保证结果符合 32 位带符号整…...
Linux shell编程学习笔记8:使用字符串
一、前言 字符串是大多数编程语言中最常用最有用的数据类型,这在Linux shell编程中也不例外。 本文讨论了Linux Shell编程中的字符串的三种定义方式的差别,以及字符串拼接、取字符串长度、提取字符串、查找子字符串等常用字符串操作,,以及反…...
【Spring笔记03】Spring依赖注入各种数据类型
这篇文章,详细介绍一下Spring框架中如何注入各种数据类型,包含:注入基本数据类型、数组、集合、Map映射、Property属性、注入空字符串、注入null值、注入特殊字符等内容,以及如何使用命名空间进行依赖注入。 目录 一、注入各种数据…...
2023计算机保研——双非上岸酒吧舞
我大概是从22年10月份开始写博客的,当时因为本校专业的培养方案的原因,课程很多,有些知识纸质记录很不方便,于是选择了打破了自己的成见使用博客来记录学习生活。对于我个人而言,保研生活在前一大半过程中都比较艰难&a…...
《计算机视觉中的多视图几何》笔记(13)
13 Scene planes and homographies 本章主要讲述两个摄像机和一个世界平面之间的射影几何关系。 我们假设空间有一平面 π \pi π,平面上的一点为 x π x_{\pi} xπ。 x π x_{\pi} xπ分别在两幅图像 P , P ′ P, P P,P′上形成了 x , x ′ x, x x,x′。 那…...
H5移动端购物商城系统源码 小型商城全新简洁风格全新UI 支持易支付接口
一款比较简单的 H5 移动端购物商城系统源码,比较适合单品商城、小型商城使用。带有易支付接口。 源码下载:https://download.csdn.net/download/m0_66047725/88391704 源码下载2:评论留言或私信留言...
全志ARM926 Melis2.0系统的开发指引⑤
全志ARM926 Melis2.0系统的开发指引⑤ 编写目的8. 固件修改工具(ImageModify)使用8.1.界面说明8.2.操作步骤8.2.1. 配置平台8.2.2. 选择固件8.2.3. 选择要替换的文件8.2.4. 替换文件8.2.5. 保存固件 8.3.注意事项8.4.增加固件修改权限设置8.4.1. 概述8.4.2. 操作说明8.4.2.1.打…...
【AI视野·今日Robot 机器人论文速览 第四十七期】Wed, 4 Oct 2023
AI视野今日CS.Robotics 机器人学论文速览 Wed, 4 Oct 2023 Totally 40 papers 👉上期速览✈更多精彩请移步主页 Interesting: 📚基于神经网络的多模态触觉感知, classification, position, posture, and force of the grasped object多模态形象的解耦(f…...
GPX可视化工具 GPX航迹预览工具
背景 当我们收到别人分享的航迹文档,即gpx文档时,如何快速的进行浏览呢?我们可以使用GIS软件来打开gpx文档并显示gpx中所记录的航迹,例如常用的GIS软件有googleEarth, Basecamp, GPXsee, GPX E…...
学信息系统项目管理师第4版系列18_采购管理
1. 协议 1.1. 合同 1.1.1. 国际合作的项目经理应牢记,无论合同规定如何详尽,文化和当地法律对合同及其可执行性均有影响 1.2. 服务水平协议(SLA) 1.3. 谅解备忘录 1.4. 协议备忘录(MOA) 1.5. 订购单 …...
标准化数据模型
标准化数据模型 标准化被定义为减少或消除数据集中冗余的过程。 它已成为关系数据库中数据建模的事实上的方法,很大程度上是由于这些系统最初设计时所围绕的底层资源限制:缓慢的磁盘和昂贵的 RAM。更少的数据冗余/重复意味着更有效地从磁盘读取数据并占…...
linux平台源码编译ffmpeg
目录 编译平台 编译步骤 编译平台 中标麒麟 编译步骤 1 从Download FFmpeg 下载源码,我选中了4.2.9版 2 解压 3 在解压后的目录下输入 ./configure --enable-shared --prefix/usr/local/ffmpeg 4 make 5 sudo make install 6 ffmpeg的头文件、可执行程…...
Vue中如何进行拖拽与排序功能实现
在Vue中实现拖拽与排序功能 在Web应用程序中,实现拖拽和排序功能是非常常见的需求,特别是在管理界面、任务列表和图形用户界面等方面。Vue.js作为一个流行的JavaScript框架,提供了许多工具和库来简化拖拽和排序功能的实现。本文将介绍如何使…...
新款UI动态壁纸头像潮图小程序源码
新款UI动态壁纸头像潮图小程序源码,不需要域名服务器,直接添加合法域名,上传发布就能使用。 可以对接开通流量主,个人也能运营,不需要服务器源码完整。整合头像,动态壁纸,文案功能齐全。 源码…...
Python逐日填补Excel中的日期并用0值填充缺失日期的数据
本文介绍基于Python语言,读取一个不同的列表示不同的日期的.csv格式文件,将其中缺失的日期数值加以填补;并用0值对这些缺失日期对应的数据加以填充的方法。 首先,我们明确一下本文的需求。现在有一个.csv格式文件,其第…...
【C语言经典100例题-70】求一个字符串的长度(指针)
代码 使用指针来遍历字符串,直到遇到字符串结尾的空字符\0为止,统计字符数量即为字符串长度。 #include<stdio.h> #define n 20 int getlength(char *a) {int len 0;while(*a!\0){len;a;}return len; } int main() {char *arr[n] { 0 };int l…...
十天学完基础数据结构-第八天(哈希表(Hash Table))
哈希表的基本概念 哈希表是一种数据结构,用于存储键值对。它的核心思想是将键通过哈希函数转化为索引,然后将值存储在该索引位置的数据结构中。 哈希函数的作用 哈希函数是哈希表的关键部分。它将输入(键)映射到哈希表的索引位…...
flink集群部署
虚拟机配置 bigdata-hmaster 192.168.135.112 4核心 32GB bigdata-hnode1 192.168.135.113 4核心 16GB bigdata-hnode2 192.168.135.114 4核心 16GB 安装包:https://dlcdn.apache.org/flink/flink-1.17.1/flink-1.17.1-bin-scala_2.12.tgz 放到/usr/lcoal/lib目录…...
做自媒体发视频用哪些网站/怎么自己做网页
原标题:有了这 4 款脚本工具,老板再也不怕我写烂SQL了来源:老王谈运维对于正在运行的mysql 性能如何?参数设置的是否合理?账号设置的是否存在安全隐患?你是否了然于胸?俗话说工欲善其事…...
成都app定制公司/福州外包seo公司
2019年高考后,一本二本三本学校排名,各大学校的分数线全面介绍JPG,658x350,164KB,471_250北京本科大学名单及排名,2019年北京十大本科大学排名榜JPG,659x384,134KB,429_2502019年山东三本大学分数线排名 理…...
wordpress上传突然提示需要ftp/四川疫情最新消息
Linkit 系列博文: 联发科Linkit 7688 (一) 上手及在Mac下搭建OpenWrt交叉编译环境,C语言编译Hello,World 联发科Linkit 7688 (二)GPIO基本操作与C语言编程 联发科Linkit 7688 DUO(三): 通过 Arduino 控…...
oa系统下载手机版下载/seo关键词排名如何
为强化用户的信息安全微软将会上线名为“Windows Information Protection”(简称WIP)的新服务,官方描述为:“Windows 10周年更新中我们不断巩固安全这个关键支柱,该项服务还包含身份保护、威胁抵抗和信息保护功能。” 今天,Window…...
做同城网站赚钱/广告电话
2019独角兽企业重金招聘Python工程师标准>>> the installer has encountered 2503解决办法 听语音 |浏览:13939|更新:2015-09-30 13:22|标签:win8 电脑技巧 电脑故障 1 2 3 4 5 6 7 分步阅读 最近在更新了win8系统之后&…...
宁德时代网站哪个公司做的/百度网盘24小时人工电话
2013第一周日小结昨天在调试程序时又出现无法找到spring中类配置文件,而eclipse中又能找到配置的类的源码的情况,郁闷良久采取注释方法也不行,后台请教一个同事,它过来看了下target目录发现有几个包下的类没编译,很奇怪…...