查找两棵二叉搜索树之和

/*
 题目思路：
 1. 利用Java Stream API可以更简洁地处理集合数据。
 2. 我们可以先将两棵树的节点值分别收集到两个集合中。
 3. 然后使用流操作检查是否存在一对值，它们的和为目标值target。
 */

import java.util.*;
import java.util.stream.*;

class Solution {
    public boolean twoSumBSTs(TreeNode root1, TreeNode root2, int target) {
        // 将两棵树的节点值分别收集到集合中
        Set<Integer> set1 = new HashSet<>();
        Set<Integer> set2 = new HashSet<>();
        collectValues(root1, set1);
        collectValues(root2, set2);
        // 使用流操作检查是否存在一对值使得它们的和为目标值
        return set1.stream().anyMatch(val -> set2.contains(target - val));
    }

    private void collectValues(TreeNode node, Set<Integer> set) {
        if (node == null) return;
        set.add(node.val);
        collectValues(node.left, set);
        collectValues(node.right, set);
    }
}