Yup, found in Christmas presents (surface of newly generated Terra worlds) you can find "Tiny Christmas Trees" (1 block big) and "Christmas Tree Sprouts" which grow several blocks high.
I can't remember decorating trees in Retro. But it has been a long time. I do remember a 3-piece Christmas tree statue.
1.Junk-Jack-Wiki 2. The world is big, 256 blocks high and 768 across. 3. Who is John Galt? 4. Lack of objection does not indicate consent. 5. We scream, we shout, we wail, we cry; but in the end we all must die.