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)
相关推荐
千金裘换酒23 分钟前
LeetCode 移动零元素 快慢指针
算法·leetcode·职场和发展
wm104343 分钟前
机器学习第二讲 KNN算法
人工智能·算法·机器学习
NAGNIP1 小时前
一文搞懂机器学习线性代数基础知识!
算法
NAGNIP1 小时前
机器学习入门概述一览
算法
Learn-Python1 小时前
MongoDB-only方法
python·sql
iuu_star1 小时前
C语言数据结构-顺序查找、折半查找
c语言·数据结构·算法
Yzzz-F2 小时前
P1558 色板游戏 [线段树 + 二进制状态压缩 + 懒标记区间重置]
算法
漫随流水2 小时前
leetcode算法(515.在每个树行中找最大值)
数据结构·算法·leetcode·二叉树
小途软件2 小时前
用于机器人电池电量预测的Sarsa强化学习混合集成方法
java·人工智能·pytorch·python·深度学习·语言模型
mit6.8242 小时前
dfs|前后缀分解
算法