Wenn das Album "Zuletzt gelöscht" geleert wurde, sind die Bilder leider weg.
Aber, ein Backup, welches mit iTunes vor diesem Zeitpunkt erstellt wurde, enthält alle Bilder im Album "Aufnahmen".
Dieses Backup zur Wiederherstellung benutzten, dann sind wenigstens ein Teil der Bilder wieder auf dem iPhone.
Ein Backup in iCloud enthält leider keine Bilder.
Informationen zu Backups für iOS Geräte - Apple Support
Das iPhone, iPad oder den iPod touch aus einem Backup wiederherstellen - Apple Support