El que tu móvil esté o no rooteado no es garantía para que recuperes los videos, pues si fueron borrados veo imposible la forma de recuperarlos.