题目描述
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
思路
class Solution:
def isSymmetical(self,root):
return self.core(root)
def core(self,root1,root2):
if not root1 and not root2:
return True
if (root1.val == root2.val) :
return self.core(root1.left,root2.right) and self.core(root1.right,root2.left)
return False