По жанру это произведение следует отнести к сказкам. В нём действуют сказочные существа - Ёлочка и Сорока, которые ведут себя как люди.
Но в основе этой сказки лежит реальная история, которую хорошо знал Сергей Михалков. Действительно существовал лесничий, который нарядил для своих детей ёлочку в лесу.
Этот поступок так понравился писателю, что он придумал на его основе сказку, которая состоит их двух частей - сказочной и реальной.
Поэтому писатель назвал рассказ былью, ведь ёлочку действительно наряжали в лесу.