两数之和 IV - 输入二叉搜索树

/*
 * 思路：
 * 使用Java Stream的方式，我们可以利用Set来存储已经访问过的节点值，
 * 并在遍历过程中检查是否存在另一个节点值使其和为k。
 */
import java.util.*;
import java.util.stream.*;

public class Solution {
    public boolean findTarget(TreeNode root, int k) {
        Set<Integer> set = new HashSet<>();
        return find(root, set, k);
    }

    private boolean find(TreeNode node, Set<Integer> set, int k) {
        if (node == null) return false;
        if (set.contains(k - node.val)) return true;
        set.add(node.val);
        return find(node.left, set, k) || find(node.right, set, k);
    }
}

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