1261. 在受污染的二叉树中查找元素

还原受污染的二叉树：FindElements 类的设计与实现

题目描述

给定一棵被「污染」的二叉树，其所有节点的值均被修改为 -1。实际上，这棵树原始节点值满足如下规则：

• 根节点 root.val == 0
• 对于任意节点 treeNode：

• • 如果 treeNode.left != null，则 treeNode.left.val == 2 * treeNode.val + 1
  • 如果 treeNode.right != null，则 treeNode.right.val == 2 * treeNode.val + 2

现在我们收到的是这样一棵所有节点值均为 -1 的「污染」二叉树。任务是：

1. 还原这棵二叉树的节点值
2. 实现一个类 FindElements，其中：

• • 构造函数 FindElements(TreeNode* root) 初始化对象时需还原树的节点值
  • 成员函数 bool find(int target) 判断还原后的树中是否存在值为 target 的节点