Find a Corresponding Node of a Binary Tree in a Clone of That Tree LeetCode solution in JavaScript

1
var getTargetCopy = function (original, cloned, target) {
2
if (original == null) {
3
// Base case aka stop condition
4
// empty tree or empty node
5
return null;
6
}
7

8
// General cases
9
if (original == target) {
10
// current original node is target, so is cloned
11
return cloned;
12
}
13

14
// Either left subtree has target, or right subtree has target
15
return (
16
getTargetCopy(original.left, cloned.left, target) ||
17
getTargetCopy(original.right, cloned.right, target)
18
);
19
};

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0