如果帮助到您,还请点个关注吧,hahaha
给定一个二叉树,检查它是否是镜像对称的。
例如,二叉树 [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
#最直观的思路
有以下几种情况:
如果两个二叉树为空,则两个二叉树对称。
如果两个二叉树中有一个节点为空,则两个二叉树不对称。
如果两个二叉树节点都不为空,
那么需要判断A树的val和B树的val、A树的左节点和B数的右节点、A树的右节点和B树的左节点是否相同
若全部相同,则两个树相互对称
class Solution:
def judgment(self, r1: TreeNode, r2: TreeNode):
if (r1 == None) and (r2 == None):
return True
elif (r1 == None) or (r2 == None):
return False
else:
return (r1.val == r2.val) and self.judgment(r1.left, r2.right) and self.judgment(r1.right, r2.left)
def isSymmetric(self, root: TreeNode) -> bool:
return self.judgment(root, root)