这周contest的签到题。我感觉应该有别的做法吧，但我直接把它遍历出来按照标准TWO SUM做的。。
而且在遍历的时候我竟然以为bst遍历要用preorder了。。。。MDZZ
public boolean findTarget(TreeNode root, int k) {
List<Integer> list = new ArrayList<>();
preOrder(root, list);
int i = 0, j = list.size() - 1;
while (i < j) {
if (list.get(i) + list.get(j) == k) {
return true;
}
if (list.get(i) + list.get(j) < k) {
i++;
} else {
j--;
}
}
return false;
}
private void preOrder(TreeNode root, List<Integer> list) {
if (root == null) {
return;
}
preOrder(root.left, list);
list.add(root.val);
preOrder(root.right, list);
}
