Originally, you had to dance for your “treat.” Most experts trace trick-or-treating to the European…