The main problem of Stack Overflow is that preserving its quality requires to close-delete a terrible mass of crap. And the review process requires around 5-10 people to read, understand and grade your content until a close or delete decision.
If you strengthen the content-saving mechanism, you will have more crap. If you strengthen the crap-elimination, also a lot of good content will be mistakenly deleted. If you try to make perfect both of them, you won't have enough volunteer resources to the review mechanism. The site tries to balance these goals, and this can't be done perfectly.
Thus, the reviewing system is practically over-loaded. If you see the size of the close queue, it is often too big. This is why the system is tuned to destroy the bad content, and preserving the false-positives is not really important.
If closing-deleting of content weren't so easy, then your answer probably survived, but the whole site would be on a lower quality.
It is similar to some spam-filter which is finetuned to eliminate all of spam, on the price that sometime good mails ends up also in the spam folders.
I've experienced this type of problem relatively seldom, because moderators are few and don't act too many on such a low-level of the micro-management.
What I would do in your place:
- I would flag the deleted answer with a polite ask for re-examination, like this: "I suspect, maybe this question had been mistakenly deleted - I ask to re-examine the deleting decision and undelete if it deserves." There is a big chance that this will result an undelete. If not, I would let it be as is. In the worst case, you will have a "declined" flag so you really don't have too many to lose.
- I would write 2-3 other answers. All of them surely hadn't been treated on such way. :-)
- The most important: if you get a harmful or maybe unfair treatment, let it be as it is until you don't experience a tendency in it. You will probably write hundreds of answers until you will get access to all of the review queues (and thus you will have a nearly full picture from the reviewing system), it is simply impossible that all of our content is treated fairly.