As Martijn and others explain, you hit an edge case. You correctly flagged this as "not an answer", but the answerer themselves deleted the post before it was reviewed by the community and moderators. This marked your flag as helpful. They then undeleted the post, which they can do for anything they've deleted.
In cases like this, or when people mistakenly edit non-answers (thus clearing flags and kicking them out of review), my recommendation is to file a custom flag and point out what happened. Moderators can then delete the post, and our votes can't be overturned by a single undelete vote.
In cases where something was deleted in review and the user undeleted it after that, we do get an automatic system flag so that we can process these. This is a case where we don't get such an automatic flag, so a manual one is best.