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)
相关推荐
爱coding的橙子5 分钟前
每日算法刷题Day24 6.6:leetcode二分答案2道题,用时1h(下次计时20min没写出来直接看题解,节省时间)
java·算法·leetcode
慢慢慢时光7 分钟前
leetcode sql50题
算法·leetcode·职场和发展
pay顿7 分钟前
力扣LeetBook数组和字符串--二维数组
算法·leetcode
精神小伙mqpm9 分钟前
leetcode78. 子集
算法·深度优先
岁忧10 分钟前
(nice!!!)(LeetCode每日一题)2434. 使用机器人打印字典序最小的字符串(贪心+栈)
java·c++·算法·leetcode·职场和发展·go
隐藏用户_y12 分钟前
基于PyCharm推送代码到github实践记录
python
dying_man12 分钟前
LeetCode--18.四数之和
算法·leetcode
无敌的小笼包21 分钟前
第四讲:类和对象(下)
数据结构·c++
sss191s23 分钟前
校招 Java 面试基础题目解析学习指南含新技术实操要点
java·python·面试
YYXZZ。。26 分钟前
PyTorch——非线性激活(5)
人工智能·pytorch·python