I went looking for this lyric. What I remember from my own elementary school, circa 1960 in Wilmington, DE, was the following lyric:

The fireman, the policeman, the postman too, and the man who cleans the streets for you
Every time that one appears
Give him three big rousing cheers!