How to Decorate a Tree