Asian markets were narrowly mixed in early Tuesday trade following a strong lead from U.S. markets.