Asian shares advanced Tuesday after most U.S. stocks ticked higher to recover some of their swoon from last week.