给定一个二叉搜索树和一个目标结果,如果 BST 中存在两个元素且它们的和等于给定的目标结果,则返回 true。
案例 1:
输入:
5
/ \
3 6
/ \ \
2 4 7
Target = 9
输出: True
案例 2:
输入:
5
/ \
3 6
/ \ \
2 4 7
Target = 28
输出: False
/**
};
*/
class Solution {
public:
vector search(TreeNode *root,vector a)
{
if(root)
{
search(root->left,a);
a.push_back(root->val);
search(root->right,a);
}
return a;
}
bool findTarget(TreeNode* root, int k) {
if(!root)
return false;
vector<int> a ;
a = search(root,a);
for(int i = 0;i<a.size()-1;i++)
{
for(int j = i+1;j<a.size();j++)
{
if(a[i]+a[j]==k)
return true;
}
}
return false;
}
};