Giant, Mysterious Spires Ruled the Earth Long Before Trees Did

Still shocks me that sharks evolved before trees.

An interesting site I ran across while looking for a bit more:

Looks like a possible candidate for wikienigma?

I wonder if they're something structurally akin to cypress knees: either structural buttresses or pneumatophores?