Somewhat similar and probably easier to achieve would be trees floating in open ocean, and some kind of plant capable to bring nutrients up from the large depth. Currently most of the ocean is a lifeless desert, with most of life concentrated in the places where upwelling occurs. This kind of floating trees would add enough biomass to compensate for all of the human produced CO2 and even more.
I don’t think trees and live on saltwater
Using some genes from mangroves it should be possible to develop a plant that would grow in open sea.