每日一题力扣101 对称子树

给定一个二叉树，检查它是否是镜像对称的。

 

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

 

class Solution:
    def isSymmetric(self, root: TreeNode) -> bool:
        if not root:return True#如果不存在root了，就是对称的
        def tree(p,q):#左右节点
            if not p and not q:return True#如果左右节点不存在 那就是对称的
            if p and q and p.val==q.val:#如果左右节点相等
                return tree(p.left,q.right) and tree(p.right,q.left)#那么就再往下找
            return False#如果没找到就返回false
        
        return tree(root.left,root.right)#根节点的左右子树进行tree操作