[LeetCode] 1379. Find a Corresponding Node of a Binary Tree in a Clone of That Tree

😎풀이

1. original 혹은 cloned가 존재하지 않은 경우 null 반환
2. original과 clone과 target이 모두 동일한 경우 clone 반환
3. 재귀적으로 leaf node를 탐색색

function getTargetCopy(original: TreeNode | null, cloned: TreeNode | null, target: TreeNode | null): TreeNode | null {
  if(!original || !cloned) return null
  if(original.val === cloned.val && original.val === target.val) return cloned
  return getTargetCopy(original.left, cloned.left, target) || getTargetCopy(original.right, cloned.right, target)
};