递归与镜像判断问题

    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)