Clone binary tree using random pointers

16.cpp

// Use Hashing
// map<node*, node* > = new map<node* , node* >
// Author: Rohith
// This is little bit tricky. Why?? i can't simply create all nodes and recrusively call them.
// we can do like this

void copylandr(t){
  node *clone = new node(t->key);
  mp[t] = clone;
  copylandr(t->left, mp);
  copylandr(t->right,mp);
}

void copyrandom(t, clone){
  clone->random = mp[t->random];
  copyrandom(t->left, clone);
  copyrandom(t->right,clone);
}