Recursive algorithms with a map for ‘Clone Binary Tree With Random Pointer’
Deep copy is a process in which the copying process occurs recursively. We need to clone all the elements of a tree.
The overall algorithm is recursive, but we need to find the previous cloned elements. So use a
hashmap will help us to store the pair relationship of the elements of source tree and the new cloned elements.