算法刷题Day11: BM33 二叉树的镜像

点击题目链接
在这里插入图片描述

思路

转换为子问题：左右子树相反转。遍历手法：后序遍历

代码

class Solution:def Transverse(self,root: TreeNode):if root == None:return rootnewleft = self.Transverse(root.left)newright = self.Transverse(root.right)# 对root节点处理root.left = newrightroot.right  = newleftreturn rootdef Mirror(self , pRoot: TreeNode) -> TreeNode:# write code here# 子问题：左右子树相反转。遍历手法：后序遍历return self.Transverse(pRoot)

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.rhkb.cn/news/485466.html

如若内容造成侵权/违法违规/事实不符，请联系长河编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

【项目】基于YOLOv10的目标检测项目

【项目】基于YOLOv10的目标检测项目

【项目】基于YOLOv10的目标检测项目 （一）模型性能（二）安装与使用（1）环境安装（2）快速使用（3）模型评估Validation（4）模型训练Training&a…
阅读更多...
与火山引擎合作深化，观测云携一站式监控解决方案登陆万有商城

与火山引擎合作深化，观测云携一站式监控解决方案登陆万有商城

近日，观测云正式宣布入驻火山引擎的万有商城。作为一款全栈式数据观测与分析平台，观测云的加入不仅丰富了火山引擎生态，也为广大企业用户带来了更便捷的数字化工具，助力企业快速实现业务监控与优化。 从全球覆盖到本地深耕&#x…
阅读更多...
计算机网络原理之HTTP与HTTPS

计算机网络原理之HTTP与HTTPS

一、前言 为了理解HTTP，我们有必要事先了解一下TCP/IP协议簇。 通常我们使用的网络（包括互联网）是在TCP/IP协议簇的基础上运作的。而HTTP属于它内部的一个子集。 计算机与网络设备要相互通信，双方必须基于相同的方法。比如&#…
阅读更多...
java注解（二）：注解的解析以及应用场景、用注解和反射模拟junit框架代码演示

java注解（二）：注解的解析以及应用场景、用注解和反射模拟junit框架代码演示

目录 1、什么是注解的解析？ 2、解析注解的案例 1、自定义一个注解 2、在类和方法上使用自己定义的注解 3、解析注解 3、模拟Junit框架案例 1、自定义一个MyTest注解 2、定义一个测试类，使用自定义的注解 3、写一个启动类 本文章主要讲解什么是注…
阅读更多...
15.三数之和

15.三数之和

给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i ! j、i ! k 且 j ! k ，同时还满足 nums[i] nums[j] nums[k] 0 。请你返回所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例 1&am…
阅读更多...
03_Webpack模块打包工具

03_Webpack模块打包工具

03_Webpack模块打包工具 目录 知识点自测 以下哪个选项是 ECMAScript 默认导出和导入的语法？ A：export 和 require B：module.exports {} 和 import 变量名 C：export default 和 import 变量名 D：export 和 import {…
阅读更多...
实验七 用 MATLAB 设计 FIR 数字滤波器

实验七 用 MATLAB 设计 FIR 数字滤波器

实验目的 加深对窗函数法设计 FIR 数字滤波器的基本原理的理解。 学习用 Matlab 语言的窗函数法编写设计 FIR 数字滤波器的程序。 了解 Matlab 语言有关窗函数法设计 FIR 数字滤波器的常用函数用法。 掌握 FIR 滤波器的快速卷积实现原理。 不同滤波器的设计方法具有不同的优…
阅读更多...
day07 接口测试（2）

day07 接口测试（2）

目录 1、接口用例设计 1.1 接口测试的测试点 1.1.1 功能测试 ！！ （1）单接口功能： （见1.3） （2）业务场景功能:（见1.4） 1.1.2 性能测试&#xf…
阅读更多...
CentOS 二进制安装部署MongoDB 4.0

CentOS 二进制安装部署MongoDB 4.0

一、安装MongoDB 1. 下载 MongoDB 二进制文件 前往 MongoDB 官方下载页面(https://www.mongodb.com/try/download/community) 选择对应版本的 tar 包。 wget https://fastdl.mongodb.org/linux/mongodb-linux-x86_64-4.0.28.tgz 2. 解压并移动至目标目录 解压文件&#xff…
阅读更多...
《Scientific Reports》2024最新投稿经验

《Scientific Reports》2024最新投稿经验

"Scientific Reports" 是Nature Portfolio旗下一本备受推崇的开放获取多学科期刊，自2011年起被JCR收录。这本月刊致力于发表自然科学、心理学、医学和工程学领域的突破性原创研究。它的收稿范围广泛，覆盖物理学、化学、生物学、地球科学、环境…
阅读更多...
C++内存布局以及常用关键字

C++内存布局以及常用关键字

C内存布局以及常用关键字 C的内存空间 代码存储区域：常量区、代码区、静态区（全局区）、堆区、栈区 栈区向下增长，堆区向上增长。栈由系统管理，没有内存碎片，每个元素之间都是连续的，大小比较…
阅读更多...
设计模式：19、桥接模式

设计模式：19、桥接模式

目录 0、定义 1、桥接模式的四种角色 2、桥接模式的UML类图 3、示例代码 0、定义 将抽象部门与实现部分分离，使它们都可以独立地变化。 1、桥接模式的四种角色 抽象（Abstraction）：一个抽象类，包含实现者&#xf…
阅读更多...
Linux中文件操作

Linux中文件操作

文件由文件内容和文件属性构成，因此对文件的操作就是对文件内容或文件属性的操作。所谓的“打开一个文件”就是将文件的属性或内容加载到内存中，而没有被打开的文件存在于磁盘上。打开的文件称作“内存文件”，未被打开的文件称作“磁盘文件”…
阅读更多...
elasticsearch基础总结

elasticsearch基础总结

最近实习，项目用的elasticseatch做的存储库，但是之前对于es接触的不多，查询语法有些不熟，每次想写个DSL查询时都要gpt或者施展搜索大法，所以索性就自己总结总结，以后忘了也方便查。所以这篇文章会持续更新。…
阅读更多...
c++ map对其值排序

c++ map对其值排序

无法直接排序,转换成vector<std::pair<string,int>> #include <iostream> #include <map> #include <vector> #include <algorithm>// 用于排序的比较函数 bool compareByValue(const std::pair<std::string, int>& a, const …
阅读更多...
PysimpleGUI试用版变更免费版

PysimpleGUI试用版变更免费版

1、PysimpleGUI试用版&#xff1a; 由于5.0版本之后不是免费的 2、变更版本&#xff1a; 打开pycharm-设置-python解释器&#xff1a;点击 搜索PysimpleGUI-指定版本-选择低于5.0的版本&#xff1a;安装软件包 3、重新运行PysimpleGUI&#xff0c;即可获得免费版&#xff1a;…
阅读更多...
Grule前端表单post后端执行grule引擎规则

Grule前端表单post后端执行grule引擎规则

Grule前端表单post后端执行grule引擎规则 编写前端表单和后端接口 编写test.go执行grule引擎规则 示例都是 go test 执行的测试代码&#xff0c;所以将里面的测试代码去除 由于之前 NumberExponentExample_test.go 已经验证可运行, 所以将 err 的异常处理去除 package mai…
阅读更多...
STM32串口接收与发送(关于为什么接收不需要中断而发生需要以及HAL_UART_Transmit和HAL_UART_Transmit_IT的区别)

STM32串口接收与发送(关于为什么接收不需要中断而发生需要以及HAL_UART_Transmit和HAL_UART_Transmit_IT的区别)

一、HAL_UART_Transmit和HAL_UART_Transmit_IT的区别 1. HAL_UART_Transmit_IT&#xff08;非阻塞模式&#xff09;&#xff1a; HAL_UART_Transmit_IT 是非阻塞的传输函数&#xff0c;也就是说&#xff0c;当你调用 HAL_UART_Transmit_IT 时&#xff0c;它不会等到数据完全发…
阅读更多...
使用R语言优雅的获取任意区域的POI，道路，河流等数据

使用R语言优雅的获取任意区域的POI，道路，河流等数据

POI是“Polnt of Information”的缩写&#xff0c;中文可以翻译为“信息点”。是地图上任何非地理意义的有意义的点&#xff0c;如商店&#xff0c;酒吧&#xff0c;加油站&#xff0c;医院&#xff0c;车站等。POI&#xff0c;道路网&#xff0c;河流等是我们日常研究中经常需…
阅读更多...
七、docker registry

七、docker registry

七、docker registry 7.1 了解Docker Registry 7.1.1 介绍 registry 用于保存docker 镜像&#xff0c;包括镜像的层次结构和元数据。启动容器时&#xff0c;docker daemon会试图从本地获取相关的镜像&#xff1b;本地镜像不存在时&#xff0c;其将从registry中下载该镜像并保…
阅读更多...
最新文章
推荐文章

Copyright @ 2022~2023