Por lo que yo sé rootear no es más que copiar a la partición system (donde se instala la rom) 2 ficheros , su y superuser.apk , asignándoles además unos permisos concretos de ejecución. "su" es el comando que nos permitirá ejecutar un programa bajo otro usuario, en este caso bajo el usuario "root" (administrador) , y superuser es la aplicación encargada de gestionar que aplicaciones tienen acceso al comando su, que pueden usarlo. Cuando se hace un cambio completo de rom se formatea/borra system y se meten ahí los ficheros que componen la nueva rom, si esta rom lleva de serie el su y superuser.apk entonces está rooteada, si no no. El recovery es otra partición, como el que tiene dos sistemas instalados en un pc , cada uno en su particion, por ejemplo windows y linux. Podemos imaginar que windows es la rom y linux es el recovery. Si arrancamos linux (recovery) tenemos acceso a la partición de windows (system) para copiar ficheros dentro de esa partición de windows, en nuestro caso copiamos dos ficheros : su y superuser.