European stocks rebounded firmly in early Tuesday trading as investors appeared to shrug off concerns over a gathering political crisis in the United States and focused on improving economic conditions. European stocks rebounded firmly in early Tuesday trading as investors appeared to shrug off concerns over a gathering political crisis in the United States and focused on improving economic conditions in the region after sold growth figures from one of its biggest economies.