Find a Corresponding Node of a Binary Tree in a Clone of That Tree LeetCode solution in JavaScript
1var getTargetCopy = function (original, cloned, target) {2if (original == null) {3// Base case aka stop condition4// empty tree or empty node5return null;6}78// General cases9if (original == target) {10// current original node is target, so is cloned11return cloned;12}1314// Either left subtree has target, or right subtree has target15return (16getTargetCopy(original.left, cloned.left, target) ||17getTargetCopy(original.right, cloned.right, target)18);19};