Tickets/Activities to prebook for Berlin

I will be traveling to Prague, Budapest and Berlin in mid October, spending 3 days in each. I have not made a detailed itinerary, but every city has some attractions which require pre-booking. Especially the free ones :)

Which ones would you recommend for Berlin? I have heard it is good to pre-book tours to the Reichstag building.