National weather forecast: Record high temperatures possible in parts of US

Millions will enjoy above-average temperatures Tuesday across the Central and Eastern U.S.