European shares rose on Tuesday, led by media and banking stocks, though a looming deadline for Iran to reopen the Strait of Hormuz kept investors on edge.