653. 两数之和 IV

方案一、使用BFS遍历每个元素，遍历时不停检测是否存在2个元素和相加满足要求

时间O(n)，空间O(n)

    public boolean findTarget(TreeNode root, int k) {
        if(root==null) return false;
        Set<Integer> set = new HashSet<Integer>();
        Deque<TreeNode> queue = new LinkedList<TreeNode>();
        queue.add(root);
        while(!queue.isEmpty()){
            TreeNode temp = queue.poll();
            // 参考两数之和，这里由于不用确定下标，使用set即可
            if(set.contains(k-temp.val)){
                return true;
            }
            set.add(temp.val);
            if(temp.left!=null){
                queue.add(temp.left);
            }
            if(temp.right!=null){
                queue.add(temp.right);
            }
        }
        return false;
    }

方案二、中序遍历一次性将所有元素取出（中序遍历的结果是非递减序列，如不存在重复元素则为递增），然后利用双指针法逐步逼近

时间O(n)，空间O(n)

    public boolean findTarget(TreeNode root, int k) {
        List<Integer> list =new ArrayList<Integer>();
        // 中序遍历得出非递减数组
        inorder(root,list);
        int left=0,right=list.size()-1;
        // 针对非递减数组使用双指针法逐步逼近目标值
        while(left<right){
            int sum = list.get(left)+list.get(right);
            if(sum==k){
                return true;
            }
            if(k<sum){
                right--;
            }else{
                left++;
            }
        }
        return false;
    }

    public void inorder(TreeNode root,List<Integer> list){
        if(root==null){
            return;
        }
        inorder(root.left,list);
        list.add(root.val);
        inorder(root.right,list);
    }