面试150 对称二叉树

思路

联想递归三部曲：传入参数、遍历方式、返回什么。本题联想到先序遍历的方式,需要遍历整颗二叉树,最后返回的是一个布尔值。然后我们需要传入的是左子树和左子树的节点,然后分别进行比较。

# 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:def compare(left,right):if left==None and right==None:return Trueelif left==None and right!=None:return Falseelif left!=None and right==None:return Falseelif left.val!=right.val:return FalseLeft=compare(left.left,right.right)#比较左子树的左孩子和右子树的右孩子Right=compare(left.right,right.left)#比较左子树的右孩子与右子树的左孩子return Left and Rightif not root:return Truereturn compare(root.left,root.right)