Decorating trees