Mushroom. Lichen. Tree rust? Algae? I don’t have specifics for you on any of these photos – though I would guess that some of you readers could help out. In any event, I’ve found myself noticing the many shapes and colors that these “creatures” take with an increasing interest.
P.S. Lichen is not actually rot and it won’t hurt your trees.