leetcode101-对称二叉树（python）

题目描述：
给定一个二叉树，检查它是否是镜像对称的。
例如，二叉树 [1,2,2,3,4,4,3] 是对称的：

但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:
解题思路：
对称即 左子树的左子树等于右子树的右子树
左子树的右子树等于右子树的左子树

# 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
        """
        return self.isEqual(root, root)
        
    def isEqual(self, left, right):
        # 左右都为空
        if not left and not right:
            return True
        # 左右只有一个为空
        if not left or not right:
            return  False
        # 左右都不为空
        if left.val == right.val:
            return self.isEqual(left.left, right.right) and self.isEqual(left.right, right.left)