I don't recall the lyrics, but I think you're mistaken about it being a childrens song. As I recall it was popular among soldiers in the Great War as a song about a prostitute...

" Madamoiselle from Armentierres, just 16 plus some forty years, rinky dinky par les vous..."

Good hunting,

Frank.