Planting trees is a good thing provided it is done properly. In Britain we have some valuable habitats such as heathland, peatbog, and wetland where planting trees would do ecological damage. If for example you managed to put a small stand of trees in an area of wetland, that would encourage hawks and corvids to take up residence to the disadvantage of wetland wildlife, and it's the same with heathland and peatbog. I doubt if it is possible to plant enough trees to make a major impact on the CO2 problem, but they will make some difference if only a small one, and in the right place can be a wildlife asset as well.
It would be impossible to grow trees in most true deserts, but in the Namib and Atacama there are places where sea mists roll in from the sea and condense on any object which protrudes from the sand. Maybe it's possible there. The most promising place for tree planting is in restoring the S.American rainforest, where there could be a huge environmental benefit. It could be financed with foreign aid money which wold go direct to impoverished rural communities, thus killing several birds with one stone.
There is a scheme underway in Britain to encourage the spread of sea grass meadows, which are important to the marine environment and apparently are more efficient at sequestering carbon than most things you can grow on land. Again the contribution will be small, but better than nothing. Sea grass is a true grass, but somehow manages to grow completely submerged in shallow salt water. Few people are aware of its existence. Restoring mangroves, which are basically small trees able to grow in tropical estuarine waters, is another area of environmental improvement which would also assist in the battle against CO2.