Binance's BNB led the charge with a 7% gain as altcoins saw a resurgence during early European trading hours Tuesday.