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.

http://www.geeksforgeeks.org/clone-binary-tree-random-pointers/