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)
相关推荐
超级大只老咪5 小时前
哈希表(算法)
java·算法·哈希算法
jie*6 小时前
小杰深度学习(seventeen)——视觉-经典神经网络——MObileNetV3
人工智能·python·深度学习·神经网络·numpy·matplotlib
麦麦大数据6 小时前
F025 基于知识图谱图书可视推荐系统 vue+flask+neo4j | python编写、知识图谱可视化+推荐系统
vue.js·python·知识图谱·推荐算法·协同过滤·图书推荐
飞翔的佩奇6 小时前
【完整源码+数据集+部署教程】烟叶植株计数与分类系统源码和数据集:改进yolo11-TADDH
python·yolo·计算机视觉·目标跟踪·分类·数据集·yolo11
wh_xia_jun6 小时前
Python串口通信与MQTT物联网网关:连接STM32与物联网平台
python·stm32·物联网
冷月葬花~6 小时前
day24
数据结构·算法·leetcode
啊森要自信6 小时前
【GUI自动化测试】Python 自动化测试框架 pytest 全面指南:基础语法、核心特性(参数化 / Fixture)及项目实操
开发语言·python·ui·单元测试·pytest
赵谨言6 小时前
基于python智能家居环境质量分析系统的设计与实现
开发语言·经验分享·python·智能家居
仰泳的熊猫7 小时前
LeetCode:538. 把二叉搜索树转换为累加树/1038. 从二叉搜索树到更大和树
数据结构·c++·算法·leetcode