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

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

审题:

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

思路:
方法一:递归

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

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

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

解题:

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

递归终结条件:

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

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

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

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

http://www.lryc.cn/news/529430.html

相关文章:

  • Golang 并发机制-2:Golang Goroutine 和竞争条件
  • 深入剖析 CSRF 漏洞:原理、危害案例与防护
  • C++和Python实现SQL Server数据库导出数据到S3并导入Redshift数据仓库
  • AI大模型开发原理篇-5:循环神经网络RNN
  • 4-图像梯度计算
  • 数据结构与算法 —— 常用算法模版
  • DDD - 领域事件_解耦微服务的关键
  • 芯片AI深度实战:实战篇之vim chat
  • 【产品经理学习案例——AI翻译棒出海业务】
  • 解决运行npm时报错
  • 【07-编译工程与导入网表】
  • FireFox | Google Chrome | Microsoft Edge 禁用更新 final版
  • conda配置channel
  • 【MQ】探索 Kafka
  • Workbench 中的热源仿真
  • 计算机网络 笔记 网络层 3
  • 翼星求生服务器搭建【Icarus Dedicated Server For Linux】
  • ZZNUOJ(C/C++)基础练习1011——1020(详解版)
  • 论文阅读:Realistic Noise Synthesis with Diffusion Models
  • 复杂场景使用xpath定位元素
  • 算法基础——存储
  • 动态规划 (环形)
  • 信号模块--simulink操作
  • Streamlit入门
  • 列表(列表是什么)
  • 笔记本搭配显示器
  • 基于排队理论的物联网发布/订阅通信系统建模与优化
  • 指针(C语言)从0到1掌握指针,为后续学习c++打下基础
  • 实验八 JSP访问数据库
  • Day31-【AI思考】-关键支点识别与战略聚焦框架