Bitcoin rose above $50,000 on Tuesday to a new record high, building on a rally fuelled by signs that the world's biggest cryptocurrency is gaining acceptance among mainstream investors.