1 example sentence using club-moss.
    Club-moss used in a sentence
  
Club-moss in a sentence as a noun
So there's no reason to claim that a club-moss tree isn't a tree. Bamboo, maybe you would have a point, but not club-moss trees.
Club-moss definitions
            noun
            
      primitive evergreen moss-like plant with spores in club-shaped strobiles
See also: lycopod