European stock markets traded higher for a second consecutive session on Tuesday, with U.K. banks leading gains after a broker upgrade for Royal Bank of Scotland Group PLC, while miners and energy stocks also provided support.