leetcode-572-另一个树的子树

class Solution:
    def isSubtree(self, s: TreeNode, t: TreeNode) -> bool:
        def isSameTree(s, t):
            if not s and not t:
                return True
            if not s or not t:
                return False
            return s.val == t.val and isSameTree(s.left, t.left) and isSameTree(s.right, t.right)

        if not s and not t:
            return True
        if not s or not t:
            return False
        return isSameTree(s, t) or self.isSubtree(s.left, t) or self.isSubtree(s.right, t)