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)
相关推荐
梦想不只是梦与想3 分钟前
OmegaConf 配置管理库的使用
python·omegaconf·结构化配置
梦回江东4 分钟前
递归的编译优化(2)
算法
学究天人9 分钟前
数学公理体系大全:第六章 选择公理的等价形式及证明
人工智能·线性代数·算法·机器学习·数学建模·概率论·原型模式
:-)15 分钟前
基础算法-插入排序
数据结构·算法·排序算法
gumichef18 分钟前
排序专题(插入,)
数据结构·算法·排序算法
初学者,亦行者22 分钟前
算法设计与分析3:贪心法 - 求解最短路径问题(TSP)
算法·代理模式
Starmoon_dhw27 分钟前
题解:P16108 「o.OI R-1」基础博弈练习题
c++·算法·图论
@陈小鱼38 分钟前
MATLAB+Python:基于小样本卷积神经网络的 PPG 血压预测
人工智能·python·机器学习·matlab·脉搏波·血压·一维卷积神经网络
大鱼>39 分钟前
AI+快递分拣:视觉识别+自动分拣+异常检测
人工智能·深度学习·算法·机器学习
想要成为糕糕手41 分钟前
238. 除了自身以外数组的乘积 — 面试向深度解析
javascript·算法·面试