对称二叉树Python解法

Question

# 深度优先搜索
class Solution:
    def isSymmetric(self, root: Optional[TreeNode]) -> bool:
        if not root: # 空树
            return True
        def DFS(left, right):
            if not (left or right): # 左右子树，都为空
                return True
            if not (left and right): # 左右子树，一边为空
                return False
            if left.val != right.val:
                return False
            return DFS(left.left, right.right) and DFS(left.right, right.left)
        return DFS(root.left, root.right)

第五行和第七行我在想and和or是不是弄反了
还有对left和right有点疑问

Answer 1

它之前的表达是没错的，就像事件A=“今天会下雨” ，事件B=“明天会下雨”，虽然A or B表示今天或明天下雨即今明两天至少1天下雨。
如果加个not即 not (A or B) 就表示“今明两天至少1天下雨”的反面事件-------也就是今明两天都不下雨。可以理解成not (A or B)=(not A) and (not B)
所以它原来的not (left or right)=(not left) and (not right) 即左空且右空，即左右都空，它原来的注释正确。