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

算法题(53):对称二叉树

审题:

需要我们判断二叉树是否满足对称结构,并返回判断结果

思路:
方法一:递归

其实是否对称分成两部分判断

第一部分:根节点是否相等

第二部分:根节点一的左子树和根节点二的右子树是否相等,根节点一的右子树和根节点二的左子树是否相等

解题:

因为需要同时两个节点判断,所以我们需要创建一个新的方法,并且设置两个参数

递归终结条件:

根节点都为空(说明前面的节点都是对称的)——返回true

根节点有一个为空(说明两个根节点一定不一样)----返回false

根节点都存在值,进入递归(要求根节点的值,两个根节点左右子树交叉对称)

101. 对称二叉树 - 力扣(LeetCode)


http://www.kler.cn/a/527193.html

相关文章:

  • 关于bash内建echo输出多行文本
  • 商密测评题库详解:商用密码应用安全性评估从业人员考核题库详细解析(8)
  • 简要介绍C语言与c++共有的数学函数
  • JSR303校验教学
  • Go反射指南
  • java求职学习day18
  • 基于PLC的变频调速系统设计
  • 鸿蒙HarmonyOS实战-ArkUI动画(页面转场动画)_鸿蒙arkui tab 切换动画
  • K8S学习笔记
  • PDF 擦除工具
  • 【Leetcode 热题 100】62. 不同路径
  • “LoRA技术中参数初始化策略:为何A参数采用正态分布而B参数初始化为0”
  • 解锁维特比算法:探寻复杂系统的最优解密码
  • 青少年编程与数学 02-008 Pyhon语言编程基础 04课题、开始编程
  • 【图床配置】PicGO+Gitee方案
  • 17.2 图形绘制3
  • Spring Web MVC基础第一篇
  • qsort应用
  • Manticore Search,新一代搜索引擎之王
  • 算法【分组背包】
  • 鸿蒙开发在onPageShow中数据加载不完整的问题分析与解决
  • 线段树(Segment Tree)和树状数组
  • FFmpeg(7.1版本)在Ubuntu18.04上的编译
  • 【二叉搜索树】
  • 2025-1-28-sklearn学习(47) (48) 万家灯火亮年至,一声烟花开新来。
  • Linux网络编程中的零拷贝:提升性能的秘密武器