剑指 Offer 28. 对称的二叉树-Python题解

请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

示例 1：

输入：root = [1,2,2,3,4,4,3]
输出：true
示例 2：

输入：root = [1,2,2,null,3,null,3]
输出：false

限制：

0 <= 节点个数 <= 1000

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

class Solution:
    def isSymmetric(self, root: TreeNode) -> bool:
        if root is None:
            return True
        return self.judgeIsSame(root.left, root.right)

    def judgeIsSame(self, oneNode,theOtherNode):
        # 如果两个节点都是叶子节点，则直接返回True
        if oneNode is None  and theOtherNode is None:

            return True
        # 两个节点中只有一个 节点是空，另一个节点非空，则返回False
        if (oneNode is None and theOtherNode is not None) or (oneNode is not None and theOtherNode is None):

            return False
        # 如果两个节点上的相同，则递归判断其子节点是否对称
        if oneNode.val == theOtherNode.val:

            # 一个节点的左节点跟另一个节点的右节点的值相同，一个节点的右节点跟另一个节点的左节点相同
            return self.judgeIsSame(oneNode.left,theOtherNode.right) and self.judgeIsSame(oneNode.right, theOtherNode.left)
        else:

            return False