With credit to osjclatchford
The above tree might look familiar to some - it seems to pop up in a bunch of early 2000s ZDoom wads like Massmouth 2. The eagle-eyed among you might notice that it's just a very poorly-palettised Hexen sprite that has simply been spray-tooled over. You can actually still see the dead autumnal leaves from the original sprite still there, underneath the sprayed pixels.
I went ahead and remade it. osjclatchford provided the shrub sprites that I used to put this together.
Not palettised to any particular palette yet, but should work with Doom palette.
Bonus leafless variant. There should be no trace of the autumnal leaves on this one.
EDIT: Here's a version with a trunk colored closer to the Doom trees. Should palettise nicer.