1261. Find Elements in a Contaminated Binary Tree
https://leetcode.com/problems/find-elements-in-a-contaminated-binary-tree
Description
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
.
Implement the FindElements
class:
FindElements(TreeNode* root)
Initializes the object with a contaminated binary tree and recovers it.bool find(int target)
Returnstrue
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, 104]
Total calls of
find()
is between[1, 104]
0 <= target <= 106
ac
Last updated