递归与镜像判断问题

    1   / \  2   2 / \ / \
3  4 4  3
如上是一种镜像图像，绕着中线对称，给定一个二叉树，如何判断是否是镜像图像？
可以采用递归方式，对根节点的左节点和右节点判断，如果值相同比较左节点的left节点和右节点的right节点是否相同，如此递归便可以解决该问题
python代码如下
class Solution(object):    def isSymmetric(self, root):        """        :type root: TreeNode        :rtype: bool        """        def isy(l,r):            if l and r and l.val==r.val:                return isy(l.left,r.right) and isy(r.left,l.right)            return l==r        return isy(root,root)