Japan’s Nikkei 225 surged during Tuesday’s Asian trading session, a first step in rebounding from three-week lows hit in recent session.