Wall Street was able to shake off early weakness and find modest gains on Tuesday, with each of the three major averages hitting record closing highs for the third day in a row.