Can a homeowners association require a dead tree be cut down?

Most likely yes. If you signed a homeowners agreement and the dead tree is not a specie that has some sort of special protection (even when dead) from your state Dept. of Agriculture, then you have to uphold your end of the agreement when you moved into a home that is governed by an association.