另一棵树的子树

/*
题目思路：
1. 使用 Java Stream API 实现。
2. 我们定义一个方法 isSubtree 使用递归和流来判断 subRoot 是否是 root 的子树。
3. 在 root 的每个节点上，检查 isSameTree 函数是否为 true。
4. 如果 isSameTree 为真，返回 true；否则检查左子树和右子树。
*/
import java.util.stream.Stream;

public class Solution {
    public boolean isSubtree(TreeNode root, TreeNode subRoot) {
        if (root == null) return subRoot == null;
        return isSameTree(root, subRoot) || Stream.of(root.left, root.right).anyMatch(node -> isSubtree(node, subRoot));
    }

    private boolean isSameTree(TreeNode s, TreeNode t) {
        if (s == null && t == null) return true;
        if (s == null || t == null) return false;
        if (s.val != t.val) return false;
        return isSameTree(s.left, t.left) && isSameTree(s.right, t.right);
    }
}