Root sin recovery se puede, solo que es mas complicado. Se debe tomar el boot.img de la rom stock (debe ser el mismo de la romque estas usando), aplicar el parche con Magisk Manager, meter el nuevo boot.img modificado a traves de ADB y luego, otra vez desde el Magisk Manager, terminar la instalación.