Why do bridges freeze before the rest of the road?

Because the road is protected in part by the Earth below it, and a bridge is chilled by the air passing over it on both the top and the bottom of the surface.