力扣101.对称二叉树

目录

  • 1.解题思路
  • 2.代码实现

1.解题思路

由于题中的接口只给了一个参数,因此如果我们使用题中给的接口做出递归就会很难,因此我们可以再给一个有着两个参数的接口,这样,对于左右子树的判断也会变得更加便利,然后,对于左右子树的判断,左子树的左子树要与右子树的右子树相同,左子树的右子树要与右子树的左子树相同,根据这个原理判断即可.

2.代码实现


bool _isSymmetric(struct TreeNode* root1,struct TreeNode* root2){if(root1==NULL&&root2==NULL)return true;if(root1==NULL||root2==NULL)return false;if(root1->val!=root2->val)return false;return _isSymmetric(root1->left,root2->right)&&_isSymmetric(root1->right,root2->left);}
bool isSymmetric(struct TreeNode* root) {return _isSymmetric(root->left,root->right);
}

结尾:今天的分享到此结束,喜欢的朋友如果感觉有帮助可以点赞三连支持,咱们共同进步!

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

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

相关文章

设计模式篇---代理模式

文章目录 概念结构实例静态代理动态代理 总结 概念 代理模式:给某一个对象提供一个代理或占位符,并由代理对象来控制对原对象的访问。 比如我们想从其他国家买东西,但我们无法直接联系外国的商家,可以找代理商,让他们…

dell r720远程网络安装ubuntu20.04(无U盘)

登陆后界面,在主界面上,我们就可以看到各个硬件组件的状态。在快速启动任务栏中,可以对系统电源进行操作,如开机、关机等。安装操作系统,在虚拟控制台预览处点击>启动 按照浏览器出现的提示确定安装控件等&#x…

NSSCTF web刷题记录7

文章目录 [SDCTF 2022]CURL Up and Read [SDCTF 2022]CURL Up and Read 考点:SSRF 打开题目发现是curl命令,提示填入url 尝试http://www.baidu.com,成功跳转 将url的字符串拿去解码,得到json格式数据 读取下环境变量&#xff0c…

基础宠物商店管理系统(Java)大一程序设计

一.开发环境 Windows 11 -- JDK 21 -- IDEA 2021.3.3 二.需求 三.代码部分 //创建一个宠物类,被另外两类继承public class Pet {private String name;private int age;private String gender;private double cost0;//买进价格private double sellprice0;//卖出价…

【Spring】Spring统一功能处理

Spring统一功能处理 拦截器拦截器什么是拦截器拦截器的基本使用定义拦截器注册配置拦截器 拦截器详解拦截器的拦截路径配置拦截器实现原理初始化处理请求 适配器模式 统一数据返回格式统一数据返回格式快速入门 统一异常处理 拦截器 场景: 我们要对一个网站实现强制登陆的功能…

ChibiOS简介2/5

ChibiOS简介2/5 1. 源由2. ChibiOS基础知识2/52.4 Chapter 4 - ChibiOS General Architecture2.4.1 The Big Picture(总体框图)2.4.2 Embedded Components(嵌入式组件)2.4.3 Application Model(应用模型)2.…

爬虫解析——Xpath的安装及使用(五)

目录 一、Xpath插件的安装 二、安装 lxml 三、Xpath解析文件 1.解析本地文件 (1)导入本地文件 (2)解析本地文件 2.服务器文件解析 (1)获取网页源码 (2)解析服务器响应文件 …

力扣373. 查找和最小的 K 对数字

优先队列 思路: 使用下标 (x, y) 标识数值对,x 为第一个数组的下标,y 为第二个数组的下标;所以 k 个数值对 x 的范围属于 [0, min(k, m)],m 为第一个数组的 size;数值对 (x, y) ,那么下一个比其…

TailwindCSS 如何处理RTL布局模式

背景 TikTok作为目前全世界最受欢迎的APP,需要考虑兼容全世界各个地区的本地化语言和阅读习惯。其中对于阿拉伯语、波斯语等语言的阅读书写习惯是从右向左的,在前端有一个专有名字RTL模式,即Right-to-Left。 其中以阿拉伯语作为第一语言的人…

C# 获取windows 系统开关机时间

关机时间,引用:https://www.coder.work/article/1589448 public static DateTime GetLastSystemShutdown() { string sKey "System\CurrentControlSet\Control\Windows"; Microsoft.Win32.RegistryKey key …

建立个人学习观|地铁上的自习室

作者:向知 如果大家有机会来北京,可以来看看工作日早上八九点钟,15 号线从那座叫“顺义”的城市通向“望京”的地铁,你在那上面,能看到明明白白的,人们奔向梦想的模样。 一、地铁上的自习室 我在来北京之前…

华为数据之道学习笔记】3-5 规则数据治理

在业务规则管理方面,华为经常面对“各种业务场景业务规则不同,记不住,找不到”“大量规则在政策、流程等文件中承载,难以遵守”“各国规则均不同,IT能否一国一策、快速上线”等问题。 规则数据是结构化描述业务规则变量…

【算法集训】基础数据结构:三、链表

链表就是将所有数据都用一个链子串起来,其中链表也有多种形式,包含单向链表、双向链表等; 现在毕竟还是基础阶段,就先学习单链表吧; 链表用头结点head表示一整个链表,每个链表的节点包含当前节点的值val和下…

2024 年顶级的 Android 系统修复软件与方法

您是否正在寻找可以修复 PC 上 Android 操作系统的工具?这是我们精选的最好的 Android 系统修复软件! Android 是世界著名的智能手机操作系统。全世界有数百万人使用这个操作系统,这使得它安全可靠。然而,这仍然不能使它完美无缺…

048:利用vue-video-player播放m3u8

第048个 查看专栏目录: VUE ------ element UI 专栏目标 在vue和element UI联合技术栈的操控下,本专栏提供行之有效的源代码示例和信息点介绍,做到灵活运用。 (1)提供vue2的一些基本操作:安装、引用,模板使…

普冉(PUYA)单片机开发笔记(6): 呼吸灯

概述 上一篇的实验中,分别正确地配置了 TIM16 和 TIM1,TIM16 的中断服务程序中每隔 500ms 翻转板载 LED 一次;TIM1 的 CHANNEL_1 用于输出一个固定占空比的 PWM 信号。这一次我们进一小步:使用 TIM16 的中断设置 TIM1 CHANNEL_1 …

MyBatis进阶之分页和延迟加载

文章目录 分页1. RowBounds 分页2. PageHelper 分页3. PageInfo 对象属性描述 延迟加载立即加载激进式延迟加载真-延迟加载 分页 Mybatis 中实现分页功能有 3 种途径: RowBounds 分页(不建议使用)Example 分页(简单情况可用)Pag…

关于对向量检索研究的一些学习资料整理

官方学习资料 主要是的学习资料是, 官方文档 和官方博客。相关文章还是挺多 挺不错的 他们更新也比较及时。有最新的东西 都会更新出来。es scdn官方博客 这里简单列一些,还有一些其他的,大家自己感兴趣去看。 什么是向量数据库 Elasticse…

文件加密软件哪个最好用 好用的文件加密软件推荐

一说到文件加密软件,可能大家都会去搜一些不知名的软件来,但是选择这种加密软件,最好还是要看一些资质的。 资质不好的,可能加密过后你自己也打不开文件,(ps:我自己就遇到过这种情况&#xff09…

【华为OD机试python】分苹果【2023 B卷|100分】

【华为OD机试】-真题 !!点这里!! 【华为OD机试】真题考点分类 !!点这里 !! 题目描述 A、B两个人把苹果分为两堆,A希望按照他的计算规则等分苹果, 他的计算规则是按照二进制加法计算,并且不计算进位 12+5=9(1100 + 0101 = 9), B的计算规则是十进制加法,包括正常进位,…