Since I am a licensed pyrotechnician these discussions are a bit sensitive. An m80? Shaw, an m80 taped to a tree has the potential to explode causing great damage. Even a little tape, placed in just the wrong way can restrict the powder just enough to make it very dangerous.
There are ways to do this effect without scarring the tree (not a tree hugger here - just thoughtful of the property owner be it city, county, state or private) and keeping the performers safe. If you are going to use any kind of explosive - even low explosives - please hire a pro and have the proper insurance.