描述:其实有点不懂这题的意思，因为在同样有序的条件下，BST是做不到有序数组那样两根指针搜索的，想要做到O(N）,同样需要线性空间的HASHSET，这让我觉得使用BST这种数据结构来进行这种检验是得不偿失的，加上BST树还要考虑插入和平衡等问题，所以我觉得这题只是纯粹的为了拓展而拓展，不说那么多了，帖代码吧。注意这里HashSet的底层会在add方法中保证不同的数不会被添加，所以不用进行contains验证

Given a Binary Search Tree and a target number, return true if there exist two elements in the BST such that their sum is equal to the given target.

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public boolean findTarget(TreeNode root, int k) {
      HashSet<Integer> set = new HashSet<>();
      return search(root,k,set);
    }
    private boolean search(TreeNode root ,int k,HashSet<Integer> set)
    {
        if(root==null)
            return false;
        if(set.contains(k-root.val))
            return true;
            set.add(root.val);
        return  search(root.left,k,set)||search(root.right,k,set);
    }
}