Authorities in northeast Oklahoma say a deputy sheriff was recovering Wednesday after he was shot during a struggle with a suspect Tuesday night.