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)
