解题思路:
- 二叉搜索树的中序遍历是有序的,先中序遍历,再使用twoSum II的二分法解决。
class Solution {
public:
void inorderTraversal(TreeNode* root, vector<int> &nums)
{
if(root == NULL)
return;
inorderTraversal(root->left, nums);
nums.push_back(root->val);
inorderTraversal(root->right, nums);
}
bool findTarget(TreeNode* root, int k)
{
vector<int> nums;
inorderTraversal(root, nums);
int length = nums.size();
int p = 0;
int q = length - 1;
while(p < q)
{
if(nums[p] + nums[q] > k)
q--;
else if(nums[p] + nums[q] < k)
p++;
else
return true;
}
return false;
}
};