Да, это возможно, но учитывайте, что в результате вы получите только те удаленные фотографии, которые хранились в папке DCIM, причем чаще всего – эскизы. Восстановить без root можно утилитой DiskDigger для Андроид. Как альтернативу используйте Undeleter.