Leetcode Problem 1379. Find a Corresponding Node of a Binary Tree in a Clone of That Tree

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

Leetcode Solutions

Start at the root of both the original and cloned trees.
If the current node in the original tree is null, return null as there is nothing to compare.
Recursively traverse the left subtree. If the recursive call returns a non-null value, it means the target has been found, so return this value.
Check if the current node in the original tree is the target node. If it is, return the corresponding node in the cloned tree.
If the target is not found yet, recursively traverse the right subtree.
If the target is found in the right subtree, return the corresponding node from the cloned tree.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen