Perforce “Deleted: edits to the file cannot be submitted without re-adding”

I recently could not submit my Perforce changelist because “out of date files must be resolved or reverted.” After being baffled for a few moments (files were up to date, no files needed to be resolved), I also noticed red text in my p4v submit dialog box that said, “Deleted: edits to the file cannot be submitted without re-adding.” A look through my changelist revealed a deleted file that reported its version as #0/2. I reverted the file, and checked in successfully.