European stocks opened the Tuesday trading session with a cautious tone as investors prepared for a key budget statement from the U.K. government but found solid support from corporate and economic data from Germany.