European and Asian shares mostly gained on Tuesday after U.S. stocks rallied on hopes the U.S. Federal Reserve will cut interest rates soon.