如果一棵二叉树和它的镜像一样,那么它是镜像的。
class Solution:
def isSymmetrical(self, pRoot):
# write code here
return self.Symmetrical(pRoot, pRoot)
def Symmetrical(self, pRoot1, pRoot2):
if not pRoot1 and not pRoot2:
return True
if not pRoot1 or not pRoot2:
return False
if pRoot1.val != pRoot2.val:
return False
return self.Symmetrical(pRoot1.left, pRoot2.right) and self.Symmetrical(pRoot1.right, pRoot2.left)
京公网安备 11010502036488号