Условие

Даны два бинарных дерева: original и cloned, которые являются идентичными копиями. Также дан указатель на узел target в дереве original. Необходимо найти и вернуть указатель на соответствующий узел в дереве cloned.

Решение

class Solution {
    public final TreeNode getTargetCopy(final TreeNode original, final TreeNode cloned, final TreeNode target) {
        if (original == null) return null;
        if (original == target) return cloned;
        TreeNode left = getTargetCopy(original.left, cloned.left, target);
        if (left != null) return left;
        return getTargetCopy(original.right, cloned.right, target);
    }
}