leetcode之Symmetric Tree （101）

题目:

给定一个二叉树，检查它是否是镜像对称的。

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

    1
   / \
  2   2
 / \ / \
3  4 4  3

但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

    1
   / \
  2   2
   \   \
   3    3

说明:

如果你可以运用递归和迭代两种方法解决这个问题，会很加分。

python代码:

class Solution:
    def mirror(self,p,q):
        if p == None and q == None:
            return True
        if p and q and p.val == q.val:
            return self.mirror(p.right,q.left) and self.mirror(p.left,q.right)
        return False
        
    def isSymmetric(self, root):
        if root:
            return self.mirror(root.left,root.right)
        return True

心得： 递归，对于每个节点，检查树的左右节点值是否相等，同时判断：左节点的左子树和右节点的右子树是否对称、右节点的左子树和左节点的右子树是否对称。