You can remove trees on your Home Base and Resource Bases. Doing so costs gold and gives you wood in return.
Some trees can only be removed after reaching a certain HQ level.
Trees will respawn on your base, but not your Resource Bases. Every 13 hours, there is a 40% chance that a new tree will grow on your home base.
Please note: your home base can hold 60 trees at a time.