Thanks for your answers!

I was confused too because of the same terminal thing with Schengen/non-Schengen countries. But it is what my itinerary says. (Although the flight from Brussels, which is also within the Schengen zone, arrives at the other terminal).

Good to hear that tight connections can be made. I'll keep you updated one I've had my trip. If we'd miss the flight, at least we have a chance to visit Budapest (which has to be a beautiful city), since the next flight to Amsterdam is no earlier than 17:30.