Clone a Binary Tree with Random Pointers Given a Binary Tree where every node has following structure.

struct node { 

int key; 

struct node *left,*right,*random;

}  

The random pointer points to any random node of the binary tree and can even point to NULL, clone the given binary tree.



You can get code in c++ Here:      https://gist.github.com/gk1721/36775e17719d460ac231