剑指 Offer 28 对称的二叉树(python)

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

这个是我自己完成的代码
主要比较了以下几种情况

1. 左右子结点为None为对称
2. 左右子结点一个为None另一个不是None为不对称
3. 对比左子结点的左子节点和右子结点的右子节点(由于对称性)
4. 对比左子结点的右子节点和右子结点的左子节点(由于对称性)
5. 对比对称的点上的值是否相等

# 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 not root: return True
        if not root.left and not root.right: return True
        if not (root.left and root.right): return False

        def compare(left,right):
            if not left and not right: return True
            if not (left and right): return False
            if left.val != right.val:
                return False
            return compare(left.left,right.right) and compare(left.right,right.left)

        return compare(root.left,root.right)