Question: how do you know if someone deleted their twitter?
Answer: Instead, there will be a sign stating 'you are blocked from following @xxx and viewing @xxx's Tweets'. Therefore, if you search for the user and their account does not appear, then the account has likely been deactivated, as the Twitter feed would clearly state that you have been blocked otherwise.