leetcode专题—653. Two Sum IV - Input is a BST

原文： https://leetcode.com/problems/two-sum-iv-input-is-a-bst/description/

题目大致意思，从二叉搜索树里寻找两个值，他们的和要等于目标值。

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

关键点，HashSet