Buenas Default206:
Creo que tu problema no es con el root. Son dos cosas diferentes. Para flashear no necesitas ser root.
Tu problema, a mi entender, es que tienes un recovery "3e" que no te permite flashear nada sin "firma oficial Samsung".
Resumiendo: tienes que cambiar y flashear previamente un kernel con Clockwork mode (recovery 2e) y así, debería funcionar el flasheo.
Edito: Como ya te han dicho, lo suyo es que leas algún hilo para informarte de todo. Y para el root, estoy con FLEKY: superoneclick.
Un saludo y suerte!