Problem Description

給定一個二叉搜索樹的 根節點 root 和一個整數 k , 請判斷該二叉搜索樹中是否存在兩個節點它們的值之和等于 k 。假設二叉搜索樹中節點的值均唯一。

Example

AC Code

class Solution {
public:bool findTarget(TreeNode* root, int k) {unordered_set<int> ret;TreeNode *curr=root;stack<TreeNode*> st;while(!st.empty()||curr!=NULL){while(curr!=NULL){st.push(curr);curr=curr->left;}curr=st.top();st.pop();if(ret.count(k-curr->val)) return true;ret.insert(curr->val);curr=curr->right;}return false;}
};