LeetCode 101. 对称二叉树|Python 解法详解
LeetCode 101. 对称二叉树Python 解法详解CSDN 算法专题 · 二叉树 | 难度简单题目信息题号101难度简单LeetCode题目链接题目描述判断一棵二叉树是否关于中心轴镜像对称。示例输入root [1,2,2,3,4,4,3] 输出true约束节点数不超过 1000。解题思路核心观察对称不是比较两棵子树相同位置而是比较镜像位置左树的左节点对应右树的右节点左树的右节点对应右树的左节点。递归同时检查值与两组镜像子树。推导与执行步骤空树直接对称定义比较两个镜像节点的函数处理同时为空或仅一个为空比较值并交叉递归子节点为什么这个方法正确算法始终围绕上述核心观察维护有效状态并且每一步只排除已经能够证明不可能产生更优答案的情况。按照执行步骤处理后所有可能影响答案的元素或节点都会被恰好检查因此不会遗漏合法答案状态更新又严格遵守题目约束所以最终结果有效。从边界看空区间、单个元素、全部相同或完全不匹配等情况都会落入初始化条件或循环终止条件不需要依赖未定义状态。实现时再重点检查下标、空节点和重复元素即可保证算法在极端输入下仍然成立。Python 代码# 解法核心对称不是比较两棵子树相同位置而是比较镜像位置左树的左节点对应右树的右节点左树的右节点对应右树的左节点。递归同时检查值与两组镜像子树。# 实现步骤# 1. 空树直接对称# 2. 定义比较两个镜像节点的函数# 3. 处理同时为空或仅一个为空# 4. 比较值并交叉递归子节点fromtypingimportOptionalclassTreeNode:def__init__(self,val0,leftNone,rightNone):self.valval self.leftleft self.rightrightclassSolution:defisSymmetric(self,root:Optional[TreeNode])-bool:ifnotroot:returnTruedefis_mirror(t1:Optional[TreeNode],t2:Optional[TreeNode])-bool:ifnott1and(nott2):returnTrueifnott1ornott2:returnFalsereturnt1.valt2.valandis_mirror(t1.left,t2.right)andis_mirror(t1.right,t2.left)returnis_mirror(root.left,root.right)复杂度分析时间复杂度O(n)空间复杂度O(h)易错点递归参数应交叉配对而不是 left-left、right-right。总结这道题的关键是对称不是比较两棵子树相同位置而是比较镜像位置左树的左节点对应右树的右节点左树的右节点对应右树的左节点。理解这一点后再结合边界条件检查代码就能保持清晰且稳定。

相关新闻

Claude Hooks系统:用前端思维构建AI自动化工作流

Claude Hooks系统:用前端思维构建AI自动化工作流

1. 项目概述:当Hooks遇见AI,前端思维如何重塑自动化 最近在折腾Claude Desktop的时候,发现了一个被严重低估的宝藏功能——Hooks钩子系统。这玩意儿乍一看,名字和前端React里的Hooks很像,但它的玩法和潜力,…

2026/11/18 3:01:12 阅读更多 →
从跳舞机器人到智能体协作中枢:Seedance2.0在Coze平台上的架构与范式革新

从跳舞机器人到智能体协作中枢:Seedance2.0在Coze平台上的架构与范式革新

1. 从“又一个跳舞机器人”到“智能体协作新范式”的认知转变第一次在扣子(Coze)平台上看到“Seedance2.0”这个智能体时,坦白说,我内心是有点不以为然的。这个名字,加上“跳舞”这个关键词,很容易让人联想…

2026/11/8 16:21:58 阅读更多 →
GPFS、Alluxio、JuiceFS架构对比与选型指南:从HPC到云原生的存储演进

GPFS、Alluxio、JuiceFS架构对比与选型指南:从HPC到云原生的存储演进

1. 项目概述:当存储需求撞上分布式架构,我们该如何抉择?在数据驱动的时代,无论是AI训练、大数据分析还是高性能计算,海量数据的存储与访问效率都是项目成败的关键。我从业十多年,见过太多团队在技术选型上踩…

2026/11/19 8:20:16 阅读更多 →

最新新闻

Electron桌面应用开发实战:从环境搭建到打包发布全流程

Electron桌面应用开发实战:从环境搭建到打包发布全流程

做前端这些年,我大部分时间都在跟浏览器标签页打交道,直到第一次把桌面应用跑起来,才发现原来自己一直被限制在地址栏和刷新按钮围起来的框框里。Electron这个词,最开始是在某段时间频繁出现在同事的讨论里,一个用HTML…

2026/11/18 13:59:04 阅读更多 →
滑盖智能锁T109深度解析:结构原理、安装调试与故障排查

滑盖智能锁T109深度解析:结构原理、安装调试与故障排查

简介:亚太天能T109滑盖智能锁产品说明书是一份PDF格式的官方技术文档,主要面向智能锁安装人员、终端用户及售后维护者,帮助快速掌握产品安装、配置与常见故障处理。全包仅1个PDF文件,大小4.37MB,内容结构清晰&#xff…

2026/11/18 15:33:23 阅读更多 →
PMSM弱磁控制原理与Simulink建模:高速AGV驱动系统设计指南

PMSM弱磁控制原理与Simulink建模:高速AGV驱动系统设计指南

上个月我在调试一台高速AGV的驱动系统,整车要求空载跑到8m/s,电机转速已经拉到额定点,驱动器的输出电压也顶到了母线电压极限附近。再往上踩速度指令,转速纹丝不动,三相电流反而开始震荡。那会儿我的第一反应就是&…

2026/11/18 17:05:28 阅读更多 →
C++核心知识点:从内存管理到STL的实战指南

C++核心知识点:从内存管理到STL的实战指南

C 这门语言我前前后后折腾了十几年,用它写过嵌入式驱动、做过游戏服务端,也搭过基础组件库。每次看到新人一头扎进"C 核心知识点"这个搜索词,我其实挺感慨的——这门语言的难点从来不是语法多,而是知识点之间的耦合太深…

2026/11/18 14:33:19 阅读更多 →
T109滑盖智能锁怎么装?安装调试与故障排查全攻略

T109滑盖智能锁怎么装?安装调试与故障排查全攻略

简介:亚太天能T109滑盖智能锁产品说明书以PDF格式发布,适合智能锁用户、安装人员与售后维修人员阅读。内容围绕T109系列指纹密码刷卡锁展开,先介绍前面板、后面板、锁体、机械钥匙、电池盒盖等部件名称与功能,再给出完整安装步骤&…

2026/11/18 17:05:28 阅读更多 →
LLM知识降熵:从信息垄断到理解权下放

LLM知识降熵:从信息垄断到理解权下放

你有没有过这种经历:翻开源码注释、论文摘要或者一份专业报告,每个字都认识,连在一起却像天书。想找人聊聊,身边要么没人懂,要么懂的懒得跟你解释。后来我试着把同一段内容丢给一个大语言模型,几秒钟之后&a…

2026/11/18 14:13:08 阅读更多 →

日新闻

周新闻

月新闻