思路:
二叉树对称,就是左右子节点翻转后完全一样,
目标:对比左子树.left和右子树.right,左子树.right和右子树.left 是否一样
递归思路:用递归实现时,不能只传1个root节点, 判断这棵树是否是对称的,因为按照这种思维,进入下一层递归,就判断子树是不是对称的,题目要求是检查左右子树是否互为对称树,而不是检查左子树是否对称、右子树是否对称。
因此递归应该返回的是两个子树是否对称,要传左右结点为参数
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, val=0, left=None, right=None):
# self.val = val
# self.left = left
# self.right = right
class Solution:
def isSymmetric(self, root: Optional[TreeNode]) -> bool:
return self.compare(root.left, root.right) # 先传进来2个子树的根节点
def compare(self, left_node, right_node):
# 左右节点都为空,对称
if not left_node and not right_node:
return True
# 一个空一个不空,不对称
if (not left_node and right_node) or (left_node and not right_node):
return False
# 都不为空,但是值不相等,不对称
if left_node.val != right_node.val:
return False
# 值相等 不能直接返回True 要进入下一层递归 检查子节点
outside = self.compare(left_node.left, right_node.right)
inside = self.compare(left_node.right, right_node.left)
return outside and inside # 这两个都是返回ture才说明当前两个节点left_node, right_node的子节点是对称