Stocks in Asia traded cautiously on Tuesday, following a negative close on Wall Street overnight as growth concerns, inflation worries and geopolitical tensions hit risk sentiment.