When a Manager or Supervisor user is deleted all of their direct reports, manager and supervisor fields go empty. You should be given the option of choosing a replacement, otherwise its a never ending, time consuming battle to keep records up-to-date.