当前位置： 首页 > article >正文

二叉树-226.翻转链表-力扣(LeetCode)

article 2025/6/9 22:44:12

一、题目解析

翻转可以理解为树的左右子树交换，从根到叶子节点，但是这里交换的是链接的指针，而不是单纯的交换值，当出现nullptr时，也是可以交换链接的，交换值的话就不行了。

二、算法原理

依旧的递归，但是我们需要更改指针的链接，所以我们需要保存递归时左右指针，用于交换链接。

根据递归顺序，先将左树交换，然后交换右数，最后将根的链接改变，原来的左变为翻转后的右，右边同理。

三、代码示例

class Solution {
public:TreeNode* invertTree(TreeNode* root) {if(root == nullptr) return nullptr;TreeNode* left = invertTree(root->left);TreeNode* right = invertTree(root->right);root->left = right;root->right = left;return root;}
};

 

四、递归展开图

 看到最后，如果对您有所帮助，还请点赞、收藏和关注，点点关注不迷路，我们下期再见！

 

相关文章：

二叉树-226.翻转链表-力扣(LeetCode)

一、题目解析 翻转可以理解为树的左右子树交换，从根到叶子节点，但是这里交换的是链接的指针，而不是单纯的交换值，当出现nullptr时，也是可以交换链接的，交换值的话就不行了。 二、算法原理 依旧的递归&…...

编程日记 2025/6/9 22:44:12

HarmonyOS Next 弹窗系列教程（3）

HarmonyOS Next 弹窗系列教程（3） 选择器弹窗 (PickerDialog) 介绍 选择器弹窗通常用于在用户进行某些操作（如点击按钮）时显示特定的信息或选项。让用户可以进行选择提供的固定的内容。 以下内容都属于选择器弹窗： …...

编程日记 2025/6/9 22:43:11

编程笔记---问题小计

编程笔记 qml ProgressBar 为什么valuemodel.progress / 100 在QML中，ProgressBar的value属性用于表示进度条的当前进度值，其范围通常为0到1（或0%到100%）。当使用model.progress / 100来设置value时，这样做的原因是为…...

编程日记 2025/6/9 22:42:04

【docker】Windows安装docker

环境及工具（点击下载） Docker Desktop Installer.exe （windows 环境下运行docker的一款产品） wsl_update_x64 （Linux 内核包） 前期准备 系统要求2： Windows 11：64 位系统&am…...

编程日记 2025/6/9 22:41:02

无人机避障——感知部分（Ubuntu 20.04 复现Vins Fusion跑数据集）胎教级教程

硬件环境：NVIDIA Jeston Orin nx 系统：Ubuntu 20.04 任务：跑通 EuRoC MAV Dataset 数据集 展示结果： 编译Vins Fusion 创建工作空间vins_ws # 创建目录结构 mkdir -p ~/vins_ws/srccd ~/vins_ws/src# 初始化工作空间&#xf…...

编程日记 2025/6/9 22:39:59

人工智能--大型语言模型的存储

好的，我现在需要回答用户关于GGUF文件和safetensors文件后缀的差别的问题。首先，我得先确认这两个文件格式的具体应用场景和它们各自的优缺点。用户可能是在处理大模型时遇到了这两种文件格式，想了解它们的区别以便正确使用。 首先&#xff…...

编程日记 2025/6/9 22:38:57

OD 算法题 B卷【删除字符串中出现次数最少的字符】

文章目录 删除字符串中出现次数最少的字符 删除字符串中出现次数最少的字符 实现删除字符串中出现次数最少的字符，若（最少的）有多个字符出现次数一样，则都删除。输出删除后的字符串，其他字符保持原有顺序；…...

编程日记 2025/6/9 22:36:40

如何安装并使用RustDesk

参考： 搭建 RustDesk Server：打造属于自己的远程控制系统，替代 TeamViewer 和 ToDesk！ 向日葵、ToDesk再见！自己动手，自建RustDesk远程服务器真香！ 通俗易懂：RustDesk Server的搭…...

编程日记 2025/6/9 22:35:36

机器学习——随机森林算法

随机森林算法是一种强大的树集成算法，比使用单个决策树效果要好得多。 以下是生成树集成的方法：假设有一个大小为m的训练集，然后对于b1到B，所以执行B次，可以使用有放回抽样来创建一个大小为m的训练集。所以如果有10个…...

编程日记 2025/6/9 22:34:34

【从零学习JVM|第二篇】字节码文件

前言： 通过了解字节码文件可以帮助我们更容易的理解JVM的工作原理，所以接下来，我们来介绍一下字节码文件。 目录 前言： 正确的打开字节码文件 字节码文件组成 1. 魔数（Magic Number） 2. 版本号&…...

编程日记 2025/6/9 22:33:30

Fractal Generative Models论文阅读笔记与代码分析

何恺明分型模型这篇文章在二月底上传到arXiv预出版网站到现在已经过了三个月，当时我也听说这篇文章时感觉是大有可为，但是几个月不知道忙啥了，可能错过很多机会，但是亡羊补牢嘛，而且截至目前，该文章应该也还…...

编程日记 2025/6/9 22:32:27

软件测试—学习Day11

今天学习下兼容性 1.App兼容性常见问题 以下是关于 App 兼容性问题的常见举例，涵盖界面展示、操作逻辑、性能差异三大维度，涉及不同系统、设备及网络环境的兼容性场景： 一、界面展示问题 界面展示兼容性问题主要由操作系统版本差异、屏幕…...

编程日记 2025/6/9 22:31:25

OGG-01635 OGG-15149 centos服务器远程抽取AIX oracle11.2.0.4版本

背景描述 有一套ogg远程抽取的环境，源端是AIX7.1环境的oracle 11.2.0.4版本的数据库，中间是OGG抽取服务器，目标端是centos 7.9环境的oracle 19c。 采用集成模式远程抽取源端数据正常，但是经典模式远程抽取源数据的时候抽取进程启…...

编程日记 2025/6/9 22:30:08

Kotlin REPL初探

文章目录 1. Kotlin REPL 简介2. 在命令行中玩Kotlin REPL2.1 下载Kotlin编译器压缩包2.2 安装配置Kotlin编译器2.3 启动Kotlin交互式环境2.4 在命令行玩Kotlin REPL 3. 在IDEA里玩Kotlin REPL3.1 打开Kotlin REPL窗口3.2 在Kotlin REPL窗口玩代码 4. Kotlin REPL 的优势 1. Ko…...

编程日记 2025/6/9 22:29:07

git引用概念（git reference，git ref）（简化对复杂SHA-1哈希值的管理）（分支引用、标签引用、HEAD引用、远程引用、特殊引用）

文章目录 **引用的本质**1. **引用是文件**2. **引用的简化作用** **引用的类型**1. **分支引用（Branch References）**2. **标签引用（Tag References）**3. **HEAD 引用**4. **远程引用（Remote References）*…...

编程日记 2025/6/9 22:28:03

Github 2025-06-07 Rust开源项目日报Top10

根据Github Trendings的统计，今日(2025-06-07统计)共有10个项目上榜。根据开发语言中项目的数量，汇总情况如下： 开发语言项目数量Rust项目10Dart项目1TypeScript项目1RustDesk: 用Rust编写的开源远程桌面软件 创建周期：1218 天开发语言：Rust, Dart协议类型：GNU Affero Ge…...

编程日记 2025/6/9 22:27:00

gorm 配置数据库

介绍 GORM 是 Go 语言中最流行的 ORM（对象关系映射）库之一，基于数据库操作的封装，提供类似 Django ORM / SQLAlchemy 的开发体验。 特性描述支持多种数据库MySQL、PostgreSQL、SQLite、SQL Server、ClickHouse 等自动迁移自动根…...

编程日记 2025/6/9 22:25:57

自动化立体仓库堆垛机控制系统STEP7 OB1功能块

1、堆垛机控制系统STEP7硬件组态如下图 CPU CPU 314C-2 PN/DP 6ES7 314-6EH04-0AB0 SM 338 POS-INPUT AO2x12Bit 6ES7 332-5HB01-0AB0 2、堆垛机控制系统STEP7内部变量 前进HMI M 0.0 BOOL 后退HMI M 0.1 BOOL 上升HMI M 0.2 B…...

编程日记 2025/6/9 22:24:56

MATLAB生成大规模无线通信网络拓扑（任意节点数量）

功能： 生成任意节点数量的网络拓扑，符合现实世界节点空间分布和连接规律 效果： 30节点： 100节点： 500节点： 程序： %创建时间：2025年6月8日 %zhouzhichao %自然生长出n节点的网络% …...

编程日记 2025/6/9 22:23:53

ubuntu 20.04挂载固态硬盘

我们有个工控机，其操作系统是ubuntu 20.04。可以接入一个固态硬盘。将固态硬盘插好后，就要进行挂载。在AI的指导下，过程并不顺利。记录如下： 1、检查硬盘是否被识别 安装好硬盘后，运行以下命令来检查Linux系统是否…...

编程日记 2025/6/9 22:22:52

【AI教我写网站-ECG datacenter】

阶段性总结：后端用户管理基础 在项目管理和协作中，清晰地阐述“为什么做”比“怎么做”更能凝聚共识和提供方向。我们不仅要理解技术实现，更要明白其背后的动机和意义。 让我们重新回顾并总结我们到目前为止的工作，这次会更侧重…...

编程日记 2025/6/9 22:21:50

2. Web网络基础 - 协议端口

深入解析协议端口与netstat命令：网络工程师的实战指南 在网络通信中，协议端口是服务访问的门户。本文将全面解析端口概念，并通过netstat命令实战演示如何监控网络连接状态。 一、协议端口核心知识解析 1. 端口号的本质与分类 端口范围类型说…...

编程日记 2025/6/9 22:20:48

PC与Windows远程连接与串流：方案简介（ZeroTier + Parsec、Moonlight + Sunshine、网易UU远程）

简介 在远程办公、云游戏、家用 NAS 串流、图形远程渲染等需求增长的背景下，越来越多用户开始寻找低延迟、高画质、跨网络可用的远程连接方案。今天这篇文章将深度分析三种目前在玩家圈和远程办公中都非常流行的组合方案： 🟢 ZeroTier Pars…...

编程日记 2025/6/9 22:19:45

SpringBoot+MySQL家政服务平台 设计开发

概述 基于SpringBootMySQL开发的家政服务平台完整项目，该系统实现了用户预约、服务管理、订单统计等核心功能，采用主流技术栈开发，代码规范且易于二次开发。 主要内容 系统功能架构 本系统采用前后端分离架构，前端提供用户交互…...

编程日记 2025/6/9 22:18:44

浏览器兼容-polyfill-本地服务-优化

babel和webpack结合 npx babel src --out-dir dist --presetsbabel/preset-env 这是把src下面的东西都用babel转化一下 webpack可以和babel结合使用，首先下载一个这东西： npm install babel-loader -D webpack配置： const path requir…...

编程日记 2025/6/9 22:17:36

c++ decltype关键字

decltype为类型推导关键字。 示例代码&#xff1a; // decltype也可用于函数模板编程: template<typename T, typename U> auto add(T t, U u) -> decltype(t u) {return t u; }// decltype推导函数返回类型 auto doubleNumFunc(int x) -> decltype(x * 2) {ret…...

编程日记 2025/6/9 22:16:34

分享今天做的力扣SQL题

其实做之前就打算分享的&#xff0c;但是做完又不想分享了。。。结果没几分钟&#xff0c;还是&#xff0c;写一下吧。我就当各位是监督我的。 说一下&#xff0c;这是第一天做SQL题&#xff0c;虽然我也是软件工程专业&#xff0c;但是学的本来就不好&#xff0c;又忘了个差不…...

编程日记 2025/6/9 22:15:33

全球化2.0｜云轴科技ZStack助力香港服务机构VMware替代

香港一家大型社会服务机构长期致力于为公众提供支持与服务&#xff0c;是本地具有代表性的社会服务组织&#xff0c;在香港设有数十个服务中心。为应对VMware订阅模式带来的成本上升和硬件资源受限等问题&#xff0c;该机构决定采用云轴科技ZStack Cloud云平台替代VMware虚拟化…...

编程日记 2025/6/9 22:14:30

Selenium自动化测试工具安装和使用（PyCharm）

一&#xff0c;了解驱动 手工测试我们很了解&#xff0c;假设我要测试百度首页是否正常&#xff0c;只需要鼠标点击打开浏览器&#xff0c;然后输入百度网址即可 但是对于程序来说&#xff0c;打开浏览器&#xff0c;需要用到对应的驱动&#xff0c;就好比你给电脑装了个外置…...

编程日记 2025/6/9 22:13:28

【网络安全】fastjson原生链分析

fastjson 原生链 前言 说起 fastjson 反序列化&#xff0c;大部分的利用都是从 type 把 json 串解析为 java 对象&#xff0c;在构造方法和 setter、getter 方法中&#xff0c;做一些文件或者命令执行的操作。当然&#xff0c;在 fastjson 的依赖包中&#xff0c;也存在着像 …...

编程日记 2025/6/9 22:12:23