本文共 995 字，大约阅读时间需要 3 分钟。

题目描述：

思路：

具体来说，使用递归的方法来比较每一个节点及其对应的左右子树。递归终止的条件是遇到空值，或者当前节点的值与 t 对应节点的值不符。在递归中，我们需要比较两个节点的左右子树是否分别相同。如果其中有任何一个条件不满足，说明这些子树不相等，从而结束递归。否则，返回 true 表示两棵子树相同。

代码实现：

boolean isSameTree(TreeNode p, TreeNode q) {
    if (p == null && q == null) return true;
    if (p == null || q == null) return false;
    if (p.val != q.val) return false;
    return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
}
boolean isSubtree(TreeNode root, TreeNode subRoot) {
    if (root == null) return false;
    if (isSameTree(root, subRoot)) return true;
    return isSubtree(root.left, subRoot) || isSubtree(root.right, subRoot);
}

代码解释：

其次，isSubtree 函数用于检查给定根节点的树是否包含与子根节点的树完全相同的子树。递归地检查树中的每一个节点作为子树根的情况，如果找到与子根对应的子树，返回 true；否则，返回 false。