非独立思考

    1.     public boolean findTarget(TreeNode root, int k) {
    2.         // HashSet的特性，可以在无需使用value值时特殊处理
    3.         // 其底层还是HashMap，只不过Value值默认
    4.         HashSet set = new HashSet();
    5.         return findTarget(root, k, set);
    7.     }
    9.     public boolean findTarget(TreeNode root, int k, HashSet set) {
    10.         // 递归结束条件
    11.         if (root == null) {
    12.             return false;
    13.         }
    14.         if (set.contains(root.val)) {
    15.             return true;
    16.         }
    17.         // 没有找到“目标和数”，就继续添加值
    18.         set.add(k - root.val);
    19.         // 递归查询其左右子树
    20.         return findTarget(root.left, k, set) || findTarget(root.right, k, set);
    21.     }