Stock indexes in China fell early on Tuesday, tracking steep losses seen overnight on Wall Street.