剑指offer对称的二叉树

题目描述：
给定一棵二叉树，判断其是否是自身的镜像（即：是否对称）
例如：下面这棵二叉树是对称的

下面这棵二叉树不对称。

采用递归方法
Python代码实现：

class Solution:
    def isSymmetrical(self , pRoot: TreeNode) -> bool:
        # write code here
        if not pRoot:
            return True
        def compare(A,B):
            if not A and not B:
                return True
            if not A or not B or A.val!=B.val:
                return False
            return compare(A.left, B.right) and compare(A.right,B.left)
        return compare(pRoot.left, pRoot.right)