给定一个二叉树,检查它是否是镜像对称的。
例如,二叉树 [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
说明:
如果你可以运用递归和迭代两种方法解决这个问题,会很加分。
递归方法:
# Definition for a binary tree node.
# class TreeNode(object):
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution(object):
def isSymmetric(self, root):
"""
:type root: TreeNode
:rtype: bool
"""
if root == None:
return True
return self.check(root.left,root.right)
def check(self,p,q):
if p == None and q == None:
return True
elif p == None or q == None:
return False
else :
if p.val != q.val:
return False
else:
return self.check(p.left,q.right) and self.check(p.right,q.left)
https://blog.csdn.net/weixin_40748006/article/details/80061292