力扣解题思路：653. 两数之和 IV- 输入 BST

public boolean findTarget(TreeNode root, int k) {
    List<Integer> nums = new ArrayList<>();
    inOrder(root, nums);
    int i = 0, j = nums.size() - 1;
    while (i < j) {
        int sum = nums.get(i) + nums.get(j);
        if (sum == k) return true;
        if (sum < k) i++;
        else j--;
    }
    return false;
}

public void inOrder(TreeNode root, List<Integer> nums) {
    if (root == null) return;
    inOrder(root.left, nums);
    nums.add(root.val);
    inOrder(root.right, nums);
}

(方法2：DFS+HashSet) 那么我们是否能在未遍历完树的同时进行判断呢？ 我们可以直接扫描整个二叉树，使用hash表记录各个元素是否出现，然后判断k - num是否在HashSet中。

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

需要注意的是，我们需要先判断该值k - root.val是否存在于集和中，再将该值root.val加入集和中，这个顺序是不可以变化的，变化的话会导致判断错误。

（方法3：BFS+HashSet）同样的，B将DFS换成BFS也没有问题，用队列即可，也比较简单：

public boolean findTarget(TreeNode root, int k) {
    Set<Integer> set = new HashSet();
    Queue<TreeNode> queue = new LinkedList();
    if(root == null) return false;
    queue.add(root);
    while (!queue.isEmpty()) {
        TreeNode node = queue.poll();
        if(set.contains(k - node.val)) return true;
        set.add(node.val);
        if(node.left != null) queue.add(node.left);
        if(node.right != null) queue.add(node.right);
    }
    return false;
}