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)
相关推荐
满天星83035774 分钟前
定长内存池ObjectPool
数据结构·c++·算法·链表
叼烟扛炮8 分钟前
C++第八讲:string 类
开发语言·c++·算法·string
Chase_______15 分钟前
LeetCode 1493 & 3634 题解:滑动窗口双指针,从“删一个元素的全1子数组“到“最少移除使数组平衡“
算法·leetcode
努力努力再努力wz21 分钟前
【Qt入门系列】第一个 Qt Widgets 程序:项目创建、UI 文件、Hello World、对象树与 qDebug 日志
java·c语言·开发语言·数据结构·c++·qt·ui
悲伤小伞28 分钟前
LeetCode 热题 100_4-283. 移动零
算法·leetcode·职场和发展
_Evan_Yao31 分钟前
零基础学编程,第一门语言选Python还是C?
c语言·开发语言·python
星 海33 分钟前
网络芯片对IP地址最长前缀匹配算法的实现
网络·算法
OYangxf34 分钟前
力扣hot100【滑动窗口】
算法·leetcode·职场和发展
步步为营DotNet41 分钟前
深入探究.NET 11 中.NET Aspire 在云原生应用持续集成与交付安全加固
python
CQU_JIAKE44 分钟前
5.7【A】
算法