潜入 LeetCode 572：寻找另一棵树的子树

在数据结构的迷宫中探索，我们遇到了一个引人入胜的挑战：LeetCode 572，判断一棵树是否包含另一棵树的子树。准备好在二叉树的枝叶间穿行，在这个程序设计难题中挥洒你的算法技巧。

LeetCode 572 的解题之旅

我们着手解决这个问题，就像侦探调查一桩错综复杂的案件。首先，我们审视场景，了解关键要素。两棵二叉树，root 和 subRoot，就像我们的嫌疑人和线索。我们的目标是确定 subRoot 是否潜伏在 root 的结构之中。

为了展开调查，我们制定了全面的策略。第一步是分解 subRoot，将其分解为更小的组成部分。我们采用递归下降的方法，从子树的根节点开始，逐层深入。在每个节点，我们检查它是否与 root 的相应节点相匹配。

如果我们发现一个节点对具有相同的值，那么我们继续将 subRoot 的左右子树与 root 的相应子树进行比较。这一步至关重要，因为它揭示了树木的结构相似性。只有当我们从根到叶遍历整个子树并且每个节点都匹配时，我们才能得出结论，subRoot 确实存在于 root 中。

算法的严谨性

为了让我们的算法严谨可靠，我们仔细考虑了所有可能的场景。如果 subRoot 为空，它显然是任何树的子树。同样，如果 root 为空，它不可能包含任何子树。因此，我们在算法的开头处理这些特殊情况。

优雅且高效

作为一个技术博客创作专家，我致力于编写简洁易懂的代码。以下是我们问题的高级算法：

def is_subtree(root, subRoot):
    if not subRoot:
        return True
    if not root:
        return False
    
    if root.val == subRoot.val:
        if is_same_tree(root, subRoot):
            return True
    
    return is_subtree(root.left, subRoot) or is_subtree(root.right, subRoot)

def is_same_tree(root1, root2):
    if not root1 and not root2:
        return True
    if not root1 or not root2:
        return False
    if root1.val != root2.val:
        return False
    
    return is_same_tree(root1.left, root2.left) and is_same_tree(root1.right, root2.right)