void insertAll(const Node* s, Node*& t)
{
  if(s != NULL) {
    insert(s->item, t);
    insertAll(s->left, t);
    insertAll(s->right, t);
  }
}

The order of the lines inside the if-statement does not matter.