Yes. Although it is difficult to recover deleted data on an iPhone without backup, it is not impossible. You can run an iPhone data recovery program on your device to select the type of data files you'd like to recover, preview the lost data, and retrieve (if available) the data you lost.