Treasury prices soared Tuesday, pushing yields to all-time lows Tuesday, amid a global flight to the perceived safety of government debt as fears over the U.K.’s vote to leave the European Union resurfaced.