Find Elements in a Contaminated Binary Tree
Given a binary tree with the following rules:
root.val == 0
If
treeNode.val == x
andtreeNode.left != null
, thentreeNode.left.val == 2 * x + 1
If
treeNode.val == x
andtreeNode.right != null
, thentreeNode.right.val == 2 * x + 2
Now the binary tree is contaminated, which means all treeNode.val
have been changed to -1
.
You need to first recover the binary tree and then implement the FindElements
class:
FindElements(TreeNode* root)
Initializes the object with a contamined binary tree, you need to recover it first.bool find(int target)
Return if thetarget
value exists in the recovered binary tree.
Example 1:
Example 2:
Example 3:
Constraints:
TreeNode.val == -1
The height of the binary tree is less than or equal to
20
The total number of nodes is between
[1, 10^4]
Total calls of
find()
is between[1, 10^4]
0 <= target <= 10^6
Last updated