I accidentally deleted my pictures and videos!

[AC Question]

So 4 days back i was deleting some files from my mobile which was attached to my laptop and i accidentally deleted my camera roll pictures and videos! (not the sd card) those pictures and videos were so special to me as they were from my trip to USA! I am shattered, my mobile is Samsung Galaxy S5 which is not rooted! I've tried several softwares but i couldn't recover them maybe because my device is not rooted, now I've got the backup of my current files in my mobile, let's say i root my mobile, restore the backup, and then try to recover my deleted files, would they recover or not? As i will be rooting after i deleted my pictures and videos. Please help me! Please tell me a way i can recover my files from! They were so special to me, I'm absolutely gutter. Please help me.