leetcode : twosum/BST

题：判断二叉树中是否有满足x+y=target的整数对（x，y）

代码：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */

#include <unordered_map>
#include <queue>

using namespace std;

class Solution {
private:
    queue<TreeNode*> Queue;
    unordered_map<int,bool> M;
public:
    bool findTarget(TreeNode* root, int k) {  //递归广度优先遍历二叉树
        int val=root->val;
        int target=k-val;
        if(M.count(val)==0){
            M[target]=true; 
            if(root->left!=nullptr)Queue.push(root->left);
            if(root->right!=nullptr)Queue.push(root->right);
            if(!Queue.empty()){
                return findTarget(Queue.front(),k);
                Queue.pop();  //queue.pop()移除队列首项，但不返回其值
            }
            else return false;
        }
        else return true;
    }
};