题目
给你一颗树
每个节点的数字是父节点的2*x+1
找出里面会不会出现特定数字
思路
递回一次树
把出现的数字存起来
找的时候直接找就好
```cpp
class FindElements {
public:
unordered_set<int> save;
void go(TreeNode* root ,int i)
{
if(!root)return;
save.insert(i);
go(root->left,2*i+1);
go(root->right,2*i+2);
}
FindElements(TreeNode* root)
{
save.clear();
go(root , 0);
}
bool find(int target) {
return (save.find(target) != save.end());
}
};
```