当前位置: 首页 > news >正文

力扣第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 &#xff0c;翻转这棵二叉树&#xff0c;并返回其根节点。 示例 1&#xff1a; 输入&#xff1a;root [4,2,7,1,3,6,9] 输出&#xff1a;[4,7,2,9,6,3,1]示例 2&#xff1a; 输入&#xff1a;root [2,1,3] 输出&am…...

React项目部署 - Nginx配置

写在前面&#xff1a;博主是一只经过实战开发历练后投身培训事业的“小山猪”&#xff0c;昵称取自动画片《狮子王》中的“彭彭”&#xff0c;总是以乐观、积极的心态对待周边的事物。本人的技术路线从Java全栈工程师一路奔向大数据开发、数据挖掘领域&#xff0c;如今终有小成…...

【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中都有很广泛的应用&#xff0c;但是一直有一个模糊的概念困扰着我&#xff0c;今天刚好有时间来搞清楚并记录下来。 关于fucntion的返回值的问题&#xff1a; function integer clog2( input logic[255:0] value);for(cl…...

微服务的初步使用

环境说明 jdk1.8 maven3.6.3 mysql8 idea2022 spring cloud2022.0.8 微服务案例的搭建 新建父工程 打开IDEA&#xff0c;File->New ->Project&#xff0c;填写Name&#xff08;工程名称&#xff09;和Location&#xff08;工程存储位置&#xff09;&#xff0c;选…...

【2023年11月第四版教材】第18章《项目绩效域》(合集篇)

第18章《项目绩效域》&#xff08;合集篇&#xff09; 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 速率 了解速率之前&#xff0c;先详细了解一下比特&#xff1a; 比特 计算机中数据量的单位&#xff0c;也是信息论中信…...

每日一题 518零钱兑换2(完全背包)

题目 给你一个整数数组 coins 表示不同面额的硬币&#xff0c;另给一个整数 amount 表示总金额。 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额&#xff0c;返回 0 。 假设每一种面额的硬币有无限个。 题目数据保证结果符合 32 位带符号整…...

Linux shell编程学习笔记8:使用字符串

一、前言 字符串是大多数编程语言中最常用最有用的数据类型&#xff0c;这在Linux shell编程中也不例外。 本文讨论了Linux Shell编程中的字符串的三种定义方式的差别&#xff0c;以及字符串拼接、取字符串长度、提取字符串、查找子字符串等常用字符串操作,&#xff0c;以及反…...

【Spring笔记03】Spring依赖注入各种数据类型

这篇文章&#xff0c;详细介绍一下Spring框架中如何注入各种数据类型&#xff0c;包含&#xff1a;注入基本数据类型、数组、集合、Map映射、Property属性、注入空字符串、注入null值、注入特殊字符等内容&#xff0c;以及如何使用命名空间进行依赖注入。 目录 一、注入各种数据…...

2023计算机保研——双非上岸酒吧舞

我大概是从22年10月份开始写博客的&#xff0c;当时因为本校专业的培养方案的原因&#xff0c;课程很多&#xff0c;有些知识纸质记录很不方便&#xff0c;于是选择了打破了自己的成见使用博客来记录学习生活。对于我个人而言&#xff0c;保研生活在前一大半过程中都比较艰难&a…...

《计算机视觉中的多视图几何》笔记(13)

13 Scene planes and homographies 本章主要讲述两个摄像机和一个世界平面之间的射影几何关系。 我们假设空间有一平面 π \pi π&#xff0c;平面上的一点为 x π x_{\pi} xπ​。 x π x_{\pi} xπ​分别在两幅图像 P , P ′ P, P P,P′上形成了 x , x ′ x, x x,x′。 那…...

H5移动端购物商城系统源码 小型商城全新简洁风格全新UI 支持易支付接口

一款比较简单的 H5 移动端购物商城系统源码&#xff0c;比较适合单品商城、小型商城使用。带有易支付接口。 源码下载&#xff1a;https://download.csdn.net/download/m0_66047725/88391704 源码下载2&#xff1a;评论留言或私信留言...

全志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 &#x1f449;上期速览✈更多精彩请移步主页 Interesting: &#x1f4da;基于神经网络的多模态触觉感知, classification, position, posture, and force of the grasped object多模态形象的解耦(f…...

GPX可视化工具 GPX航迹预览工具

背景 当我们收到别人分享的航迹文档&#xff0c;即gpx文档时&#xff0c;如何快速的进行浏览呢&#xff1f;我们可以使用GIS软件来打开gpx文档并显示gpx中所记录的航迹&#xff0c;例如常用的GIS软件有googleEarth&#xff0c; Basecamp&#xff0c; GPXsee&#xff0c; GPX E…...

学信息系统项目管理师第4版系列18_采购管理

1. 协议 1.1. 合同 1.1.1. 国际合作的项目经理应牢记&#xff0c;无论合同规定如何详尽&#xff0c;文化和当地法律对合同及其可执行性均有影响 1.2. 服务水平协议&#xff08;SLA&#xff09; 1.3. 谅解备忘录 1.4. 协议备忘录&#xff08;MOA&#xff09; 1.5. 订购单 …...

标准化数据模型

标准化数据模型 标准化被定义为减少或消除数据集中冗余的过程。 它已成为关系数据库中数据建模的事实上的方法&#xff0c;很大程度上是由于这些系统最初设计时所围绕的底层资源限制&#xff1a;缓慢的磁盘和昂贵的 RAM。更少的数据冗余/重复意味着更有效地从磁盘读取数据并占…...

linux平台源码编译ffmpeg

目录 编译平台 编译步骤 编译平台 中标麒麟 编译步骤 1 从Download FFmpeg 下载源码&#xff0c;我选中了4.2.9版 2 解压 3 在解压后的目录下输入 ./configure --enable-shared --prefix/usr/local/ffmpeg 4 make 5 sudo make install 6 ffmpeg的头文件、可执行程…...

Vue中如何进行拖拽与排序功能实现

在Vue中实现拖拽与排序功能 在Web应用程序中&#xff0c;实现拖拽和排序功能是非常常见的需求&#xff0c;特别是在管理界面、任务列表和图形用户界面等方面。Vue.js作为一个流行的JavaScript框架&#xff0c;提供了许多工具和库来简化拖拽和排序功能的实现。本文将介绍如何使…...

新款UI动态壁纸头像潮图小程序源码

新款UI动态壁纸头像潮图小程序源码&#xff0c;不需要域名服务器&#xff0c;直接添加合法域名&#xff0c;上传发布就能使用。 可以对接开通流量主&#xff0c;个人也能运营&#xff0c;不需要服务器源码完整。整合头像&#xff0c;动态壁纸&#xff0c;文案功能齐全。 源码…...

Python逐日填补Excel中的日期并用0值填充缺失日期的数据

本文介绍基于Python语言&#xff0c;读取一个不同的列表示不同的日期的.csv格式文件&#xff0c;将其中缺失的日期数值加以填补&#xff1b;并用0值对这些缺失日期对应的数据加以填充的方法。 首先&#xff0c;我们明确一下本文的需求。现在有一个.csv格式文件&#xff0c;其第…...

【C语言经典100例题-70】求一个字符串的长度(指针)

代码 使用指针来遍历字符串&#xff0c;直到遇到字符串结尾的空字符\0为止&#xff0c;统计字符数量即为字符串长度。 #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))

哈希表的基本概念 哈希表是一种数据结构&#xff0c;用于存储键值对。它的核心思想是将键通过哈希函数转化为索引&#xff0c;然后将值存储在该索引位置的数据结构中。 哈希函数的作用 哈希函数是哈希表的关键部分。它将输入&#xff08;键&#xff09;映射到哈希表的索引位…...

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 安装包&#xff1a;https://dlcdn.apache.org/flink/flink-1.17.1/flink-1.17.1-bin-scala_2.12.tgz 放到/usr/lcoal/lib目录…...

做自媒体发视频用哪些网站/怎么自己做网页

原标题&#xff1a;有了这 4 款脚本工具&#xff0c;老板再也不怕我写烂SQL了来源&#xff1a;老王谈运维对于正在运行的mysql 性能如何&#xff1f;参数设置的是否合理&#xff1f;账号设置的是否存在安全隐患&#xff1f;你是否了然于胸&#xff1f;俗话说工欲善其事&#xf…...

成都app定制公司/福州外包seo公司

2019年高考后,一本二本三本学校排名,各大学校的分数线全面介绍JPG&#xff0c;658x350&#xff0c;164KB&#xff0c;471_250北京本科大学名单及排名,2019年北京十大本科大学排名榜JPG&#xff0c;659x384&#xff0c;134KB&#xff0c;429_2502019年山东三本大学分数线排名 理…...

wordpress上传突然提示需要ftp/四川疫情最新消息

Linkit 系列博文&#xff1a; 联发科Linkit 7688 &#xff08;一&#xff09; 上手及在Mac下搭建OpenWrt交叉编译环境&#xff0c;C语言编译Hello,World 联发科Linkit 7688 &#xff08;二&#xff09;GPIO基本操作与C语言编程 联发科Linkit 7688 DUO(三): 通过 Arduino 控…...

oa系统下载手机版下载/seo关键词排名如何

为强化用户的信息安全微软将会上线名为“Windows Information Protection”(简称WIP)的新服务&#xff0c;官方描述为&#xff1a;“Windows 10周年更新中我们不断巩固安全这个关键支柱&#xff0c;该项服务还包含身份保护、威胁抵抗和信息保护功能。” 今天&#xff0c;Window…...

做同城网站赚钱/广告电话

2019独角兽企业重金招聘Python工程师标准>>> the installer has encountered 2503解决办法 听语音 |浏览&#xff1a;13939|更新&#xff1a;2015-09-30 13:22|标签&#xff1a;win8 电脑技巧 电脑故障 1 2 3 4 5 6 7 分步阅读 最近在更新了win8系统之后&…...

宁德时代网站哪个公司做的/百度网盘24小时人工电话

2013第一周日小结昨天在调试程序时又出现无法找到spring中类配置文件&#xff0c;而eclipse中又能找到配置的类的源码的情况&#xff0c;郁闷良久采取注释方法也不行&#xff0c;后台请教一个同事&#xff0c;它过来看了下target目录发现有几个包下的类没编译&#xff0c;很奇怪…...