What's the story behind the Christmas pickle?

Americans think it's a German tradition to hang a pickle on the Christmas tree. But in actual fact, hardly anyone does that here. So what are the origins of the custom?