How can I retrieve lost videos from my mobile phone without root it?

I am trying to retrieve some videos that I have lost from my mobile phone.

I used Cntrl + X to cut them from my mobile phone to my computer and I stored them in a folder. Then, I cut another three videos from my mobile phone to my computer and by mistake I used Cntrl + Z, so I undid the changes. The videos were stored in the mobile phone memory, not in a SD card.

I do not why, but the folder in which I stored all the previous videos dissapeared and now I caot get the videos back.

I tried with a lot of programs but all of them needed that my mobile phone would be routed and I do not know if the problem it is about the mobile phone or the computer.

Is there some program that I can use in which I wont need root the mobile phone to get my videos back?

P.S: Please, do not copy or paste programs that you found on the net. Post them if they have worked for you. Also, I do not know if here is the best StackSchange to post this question. Correct me if I post them in the wrong place and I will move the question to the correct StackSchange page.

Thanks in advance!