572. 另一个树的子树

来源: 572. 另一个树的子树

1. 题目描述

给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树

2. 解题思路

递归，isSameTree检测树是否相同

3. 代码

class Solution:
    def isSameTree(self, s, t):
        if s is not None and t is not None and s.val == t.val:
            return self.isSameTree(s.left, t.left) and self.isSameTree(s.right, t.right)
        if s is None and t is None:
            return True
        return False


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