子结构判断

/*
 * 题目思路：
 * 给定两棵二叉树 tree1 和 tree2，判断 tree2 是否是 tree1 的某个子树，
 * 即判断是否存在以 tree1 某个节点为根节点的子树与 tree2 具有相同的结构和节点值。
 * 我们可以通过递归遍历 tree1 的每个节点，
 * 并检查从该节点开始的子树是否与 tree2 相同。
 * 使用 Java Stream 实现。
 */

import java.util.stream.Stream;

class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}

public class Solution {
    public boolean isSubtree(TreeNode tree1, TreeNode tree2) {
        if (tree2 == null) return true;
        if (tree1 == null) return false;
        return isSameTree(tree1, tree2) ||
               Stream.of(tree1.left, tree1.right).anyMatch(subTree -> isSubtree(subTree, tree2));
    }
    
    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);
    }
}