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

 这个是我自己完成的代码
 主要比较了以下几种情况
- 左右子结点为None为对称
- 左右子结点一个为None另一个不是None为不对称
- 对比左子结点的左子节点和右子结点的右子节点(由于对称性)
- 对比左子结点的右子节点和右子结点的左子节点(由于对称性)
- 对比对称的点上的值是否相等
# 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)










