两数之和 IV - 输入 BST

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

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

案例 1:

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

Target = 9

输出: True
 

案例 2:

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

Target = 28

输出: False

########################

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    Map<Integer,Integer> m=new HashMap<>();
    public boolean findTarget(TreeNode root, int k) {
        //一边遍历，一遍加入map（k-当前值），判断
        if(root==null)return false;
        if(root!=null){
            if(m.containsKey(k-root.val)){
                return true;
            }else{
                m.put(root.val,1);
            }
        }
        return findTarget(root.left,k)||findTarget(root.right,k);
    }
    
}

递归的理解！