LeetCode101题：对称二叉树（python3）

Zachos

已于 2024-04-10 22:41:07 修改

阅读量260

点赞数 1

分类专栏：银河骑士每日一练文章标签：数据结构算法 python

于 2024-03-12 16:03:57 首次发布

本文链接：https://blog.csdn.net/Zachos/article/details/136648659

版权

银河骑士每日一练专栏收录该内容

59 篇文章 0 订阅

订阅专栏

文章讨论了如何使用Python实现对称二叉树的判断，介绍了`isSymmetric`方法，它利用递归检查树的左右对称性，同时提到了`isSameTree`方法作为基础，两者在判断二叉树是否对称上有直接关系。

摘要由CSDN通过智能技术生成

在这里插入图片描述

对称二叉树定义：对于树中任意两个对称节点 L 和 R ，一定有：

L.val = R.val ：即此两对称节点值相等。
L.left.val = R.right.val ：即 L的左子节点和 R 的右子节点对称。
L.right.val = R.left.val ：即 L的右子节点和 R 的左子节点对称。

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)

直接100相同二叉树基础上

class Solution:
    def isSameTree(self, p:Optional[TreeNode],q:Optional[TreeNode]) -> bool:
        if p is None or q is None:
            return p is q
        return p.val == q.val and self.isSameTree(p.left,q.right) and self.isSameTree(p.right,q.left)


    def isSymmetric(self, root: Optional[TreeNode]) -> bool:
        return self.isSameTree(root.left,root.right)