I'd evolve growing on the bark itself, given that the nearest soil was a few (dozen?) meters below. See also anything that grows on bare concrete :)