Leetcode 101 Python

最新推荐文章于 2023-04-12 16:33:07 发布

原创最新推荐文章于 2023-04-12 16:33:07 发布 · 796 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一种判断二叉树是否对称的有效方法。通过递归比较左右子树的结构来实现，若左右子树的对应节点值不等或结构不对称，则返回False；反之则返回True。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：判断左子树的左（右）子树及右子树的右（左）子树是否相等

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution(object):
    def isSymmetric(self, root):
        """
        :type root: TreeNode
        :rtype: bool
        """
        if root is None:
            return True
        return self.help(root.left, root.right) 

    def help(self, left, right):
        if not left and not right:
            return True

        if not left:
            return False
        if not right:
            return False
        if left.val != right.val:
            return False

        return self.help(left.left, right.right) and self.help(right.left, left.right)