写一个函数，用来判断一颗二叉树是否对称

写一个函数，用来判断一颗二叉树是否对称。

如果一颗二叉树和它的镜像是相同的，那么它是对称的。
对称可以理解为，以根节点所在的竖直线为对称轴，二叉树的左右两边轴对称。

**
结束条件：
注意：isSym函数，仅需要一个参数proot
1.若二叉树为空，返回True
注意：isMrr函数，需要两个参数proot.left,proot.right
2.若二叉树仅有一个节点，即根节点（也即叶节点），返回True
3.若二叉树的left和right存在且相等，继续比较左-左与右-右，以及左-右与右-左，即返回isMrr(left.left，right.right) and isMrr(left.right,right.left)
4.其他情况，返回False
**
下面展示完整的代码

class TreeNode:
    def __init__(self, value):
        self.val = value
        self.left = None
        self.right = None


#判断对称二叉树
def isSym(self, proot):
    #若二叉树不存在，返回True
    if not proot:
        return True
    return isMrr(proot.left,proot.right)
#判断左子树、右子树是否相同
def isMrr(left, right):
    #若二叉树中仅有一个节点，即根节点是叶节点，返回True
    if left is None and right is None:
        return True
    #若左右节点存在且相同，继续判断左-左和右-右，以及左-右和右-左
    elif left and right and left.val == right.val:
        return isMrr(left.left, right.right) and isMrr(left.right, right.left)
    else:
        return False