刷题记录：对称的二叉树

最初我想破头也没想出来只传一个参数怎么做
后来我想起来可以在类内新增函数
我是**

代码如下：

class Solution:
    def isSymmetrical(self , pRoot: TreeNode) -> bool:
        return self.compare(pRoot, pRoot)
        
    
    def compare(self, root1: TreeNode, root2: TreeNode) -> bool:
        if not root1 and not root2:
            return True
        elif root1 and root2:
            if root1.val != root2.val:
                return False
            
            left = self.compare(root1.left, root2.right)
            right = self.compare(root1.right, root2.left)
            return left and right
        else:
            return False

将左右子树分开比较，规定 root1, root2 是对称位上的节点
若 root1, root2 均不存在，则返回 True，认为对称
若 root1, root2 均存在，则比较其值，不一致返回 False，一致则继续比较其子树。子树均对称返回 True，否则返回 False
若 root1, root2 中仅存在一个，则返回 False，认为不对称