python-leetcode-572. 另一棵树的子树

572. 另一棵树的子树 - 力扣（LeetCode）

可以使用递归的方法来检查 subRoot 是否是 root 的子树。具体步骤如下：

1. 遍历 root 的每个节点，判断以该节点为根的子树是否与 subRoot 相同。
2. 如果相同，则返回 true，否则递归检查 root 的左子树和右子树。
3. 使用一个辅助函数 isSameTree 来判断两棵树是否相同。

代码实现如下：

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

def isSubtree(root: TreeNode, subRoot: TreeNode) -> bool:
    if not root:
        return False
    if isSameTree(root, subRoot):
        return True
    return isSubtree(root.left, subRoot) or isSubtree(root.right, subRoot)

def isSameTree(p: TreeNode, q: TreeNode) -> bool:
    if not p and not q:
        return True
    if not p or not q or p.val != q.val:
        return False
    return isSameTree(p.left, q.left) and isSameTree(p.right, q.right)

解释：

1. isSubtree 负责遍历 root 的所有子树。
2. isSameTree 用于判断两棵树是否完全相同。
3. 递归地检查 root.left 和 root.right，如果 subRoot 是其中之一的子树，则返回 True。

该算法的时间复杂度为 O(m * n)，其中 m 是 root 的节点数，n 是 subRoot 的节点数。