int doubleTree(const Node* t) { if(t == NULL) return NULL; else return new Node(2*t->item, doubleTree(t->left), doubleTree(t->right)); }