They will return to the location they were deleted from (a cabinet or the in-tray). If the cabinet has been deleted, they will be restored to the in-tray (index data will be lost).