They can definitely be all on the same map, or they can be on separate maps. If you label the levels, keep the lables outside the walls where the players won't see them.

The only reaon I'd see for keeping these on separate maps would be if the players were going to fight something outside the tower and you wanted them lookig out the windows. It would be a little strange for the players to see the next floor down!