题目:
给定一个二叉树,检查它是否是镜像对称的。
例如,二叉树 [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
心得:
递归,对于每个节点,检查树的左右节点值是否相等,同时判断:左节点的左子树和右节点的右子树是否对称、右节点的左子树和左节点的右子树是否对称。