LeetCode101题:对称二叉树(python3)

对称二叉树定义: 对于树中 任意两个对称节点 L 和 R ,一定有:

L.val = R.val :即此两对称节点值相等。

L.left.val = R.right.val :即 L的 左子节点 和 R 的 右子节点 对称。

L.right.val = R.left.val :即 L的 右子节点 和 R 的 左子节点 对称。

python 复制代码
class Solution:
    def isSymmetric(self, root: Optional[TreeNode]) -> bool:
        def recur(L,R):
            if not L and not R:return True
            if not L or not R or L.val != R.val:return False
            return recur(L.left,R.right) and recur(L.right,R.left)
        return not root or recur(root.left,root.right)
相关推荐
MIngYaaa5203 分钟前
2026暑期牛客多校3 2026-7-24
数据结构·算法·000
2501_9378609414 分钟前
Java 集合底层深度剖析:Map 与 Set、二叉搜索树、哈希表全解
java·数据结构·散列表
这个人懒得名字都没写16 分钟前
Flask + PyArmor Gunicorn启动报错:RuntimeError: unauthorised use of script
python·flask·gunicorn·pyarmor
C++、Java和Python的菜鸟21 分钟前
第10章 后端Web进阶(Maven高级)
开发语言·python
暗黑小白36 分钟前
路由策略与引擎可替换性
后端·python·ai agent
geats人山人海40 分钟前
算法基础第二讲 基础算法下
算法
小罗水1 小时前
第 20 章 高级 RAG 技术与检索优化
人工智能·python·机器学习
Hommy881 小时前
【剪映小助手】字符串列表转对象接口(Str List To Obds)
数据结构·list·剪映小助手·视频剪辑自动化·剪映api·开源剪映小助手
阳明山水1 小时前
销量预测2026下半年:新架构、新基准与新共识
人工智能·深度学习·算法·机器学习·架构
bamb001 小时前
一个项目带你入门AI应用开发06
python