題目
給你一顆樹
每個節點的數字是父節點的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());
}
};
```
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.12.145.48 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1740116186.A.91E.html