Yeah, not saying it wouldn't help, but a lot of these schemes don't have enough oversight to guarantee that the tree you paid for is effectively planted and cared for enough that it will survive.
Realistically we'll need to do everything to tackle climate change: change away from fossil fuels, doing everything we can to sequester carbon (in a way that doesn't generate more emissions), and probably also reduce consumption in general (degrowth).