Trees, unless you clearcut them (or they die off due to climate change) permanently lock up carbon. Yes, some die and decompose, but new ones grow up to take their place. It's just the total amount of biomass created that matters.