LeetCode:两数之和 IV - 输入 BST

题目链接：https://leetcode-cn.com/problems/two-sum-iv-input-is-a-bst/description/

---

给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。

案例 1:

输入: 
    5
   / \
  3   6
 / \   \
2   4   7

Target = 9

输出: True


案例 2:

输入: 
    5
   / \
  3   6
 / \   \
2   4   7

Target = 28

输出: False

思路：中序遍历 然后target减去当前值 如果map里含有该值 则true 

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution { 
    private Map<Integer,Integer> map=new HashMap<>();
    private boolean result=false;
     public void find(TreeNode root, int k) {
        if(root==null){
            return ;
        }
        if(map.containsKey(k-root.val)){
            result=true;
            return ;
        }else{
            map.put(root.val,0);
        }
        findTarget(root.left,k);
        findTarget(root.right,k);
    }
    public boolean findTarget(TreeNode root, int k) {
       find(root,k);
        return result;
}
}