Two Sum IV – Input is a BST

给一个BST, 返回true 如果其中两个node的val和等于k. 直接遍历树, 然后用set记录一下差值. 这个题我没用到bst的性质, 不知道为什么

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