力扣--＞#剑指Offer 653 . 二和 IV - 输入是 BST(E)

class Solution {
    public boolean findTarget(TreeNode root, int k) {
        if(root==null) return false;
        boolean result=false;
        List<Integer> list=new ArrayList<>();
        pre(root,list);
        for(int i=0;i<list.size();i++){
            for(int j=i+1;j<list.size();j++){
                if(list.get(i)+list.get(j)==k){
                    result=true;
                    return result;
                }
            }
        }
        return result;
    }
    
    public void pre(TreeNode node,List<Integer> list){
        if(node!=null){
            list.add(node.val);
            pre(node.left,list);
            pre(node.right,list);
        }
        
    }
}