1. 题目
给定一个二叉搜索树和一个目标结果,如果 BST 中存在两个元素且它们的和等于给定的目标结果,则返回 true。
输入:
5
/ \
3 6
/ \ \
2 4 7
Target = 9
输出: True
输入:
5
/ \
3 6
/ \ \
2 4 7
Target = 28
输出: False
2. 分析
3. C++程序
class Solution {
public:
bool findTarget(TreeNode* root, int k) {
vector<int> st;
inorder(root,st);
if(st.size()==0) return false;
int small=0,big=st.size()-1;
while(small<big){
if((st[small]+st[big])==k) return true;
else if((st[small]+st[big])<k) small++;
else big--;
}
return false;
}
void inorder(TreeNode* root,vector<int> &st){
if(root==NULL) return;
inorder(root->left,st);
st.push_back(root->val);
inorder(root->right,st);
}
};