When you connect the phone to a PC, does it show up in Windows Explorer? Can you see a folder named Lost.dir? That folder is the Android equivalent to Windows Recycle Bin and it's possible your deleted files are in there.
If you can't connect to a PC, go to the Play Store and download Root File Explorer and see if that exposes Lost.dir.