Trees will eventually spawn again in the same location if there isn't a work bench there. I'm not sure on the exact amount of time it takes (100 days?) but I noticed birch trees I initially cleared out near my home base eventually appeared again. Not tested how long it takes though.