Wont kill a tree but it might reduce the value of the tree if cut for lumber.States that prohibit using them or constructing stands do so in case they do a cutting to prevent possible injury to the worker if there's a step or nails left in the tree.I'd suggest using strap on steps.Screwing steps into hardwood trees is not fun where allowed.