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)
相关推荐
闻缺陷则喜何志丹9 分钟前
【背包 组合】P7552 [COCI 2020/2021 #6] Anagramistica|普及+
c++·算法·背包·洛谷·组合
TechWayfarer27 分钟前
攻防对抗:利用IP段归属查询工具快速封禁攻击源——3步联动防火墙(附脚本)
python·网络协议·tcp/ip·安全
m0_4939345331 分钟前
Go语言中 & 与 - 的本质区别及指针使用详解
jvm·数据库·python
Greyson11 小时前
Redis如何解决哨兵通知延迟问题_优化客户端连接池动态刷新拓扑的订阅监听机制
jvm·数据库·python
深蓝海拓1 小时前
基于QtPy (PySide6) 的PLC-HMI工程项目(十)框架初成的阶段总结
网络·笔记·python·学习·ui·plc
锅挤1 小时前
数据结构复习(第五章):树与二叉树
数据结构
小章UPUP1 小时前
2026年第十六届MathorCup数学应用挑战赛D题国奖思路
算法
hssfscv1 小时前
软件设计师下午试题四——C语言(N皇后问题、分治、动态规划)
c语言·算法·动态规划
阿_旭1 小时前
基于YOLO26深度学习的【辣椒成熟度检测与计数系统】【python源码+Pyqt5界面+数据集+训练代码】
人工智能·python·深度学习·辣椒成熟度检测
lolo大魔王1 小时前
Go语言的反射机制
开发语言·后端·算法·golang