At 20000 reputation, you gain the ability to cast delete votes on negatively-scoring answers. At this point, the "recommend deletion" button turns into the "delete" button and actually casts a delete vote on the answer (a zero score also turns the button into "delete").
In this example, the user who chose "delete" was a trusted user, while the other 2 users didn't have 20000 reputation.
This information is also mentioned in the "Low Quality Posts" section of this answer.