请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。
例如,二叉树 [1,2,2,3,4,4,3] 是对称的。
但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:
示例 1:
输入:root = [1,2,2,3,4,4,3]
输出:true
示例 2:
输入:root = [1,2,2,null,3,null,3]
输出:false
限制:
0 <= 节点个数 <= 1000
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:
def isSymmetric(self, root: TreeNode) -> bool:
if root is None:
return True
return self.judgeIsSame(root.left, root.right)
def judgeIsSame(self, oneNode,theOtherNode):
# 如果两个节点都是叶子节点,则直接返回True
if oneNode is None and theOtherNode is None:
return True
# 两个节点中只有一个 节点是空,另一个节点非空,则返回False
if (oneNode is None and theOtherNode is not None) or (oneNode is not None and theOtherNode is None):
return False
# 如果两个节点上的相同,则递归判断其子节点是否对称
if oneNode.val == theOtherNode.val:
# 一个节点的左节点跟另一个节点的右节点的值相同,一个节点的右节点跟另一个节点的左节点相同
return self.judgeIsSame(oneNode.left,theOtherNode.right) and self.judgeIsSame(oneNode.right, theOtherNode.left)
else:
return False