El rooting añadirá unos cuantos archivos a tu sistema y muy probablemente eliminará el proceso de arranque que restablece tu recuperación a stock. Los archivos que se suelen añadir son el binario su, que es lo que realmente elevará sus privilegios, busybox, que le dará algunos comandos básicos del símbolo del sistema, y una aplicación de superusuario, (por lo general ya sea Superuser o SuperSU). La mayoría de las ROMs de stock tienen un archivo que se ejecuta durante el proceso de arranque que reflasheará la recuperación de stock en cada arranque (por seguridad). La mayoría de los procesos de rooteo eliminarán/renombrarán/cambiarán este archivo para evitar que su recuperación personalizada se sobrescriba.
La mayoría de los procesos del rooting tienen formas fáciles de desenraizar. Pero esencialmente, sólo hay que eliminar los archivos que se añaden y luego flashear su recuperación de valores de nuevo en el dispositivo. Muchos kits de herramientas tienen una opción de unroot fácil.
En cuanto a cómo una aplicación puede usar el Root... cuando una aplicación intenta usar el binario su, Superuser o SuperSU interviene y aparece un cuadro de diálogo pidiéndote permiso para permitir a esta aplicación el acceso al Root. Puedes aprobarlo o denegarlo y normalmente hay una casilla que pregunta si quieres que la aplicación Superuser/SuperSU recuerde tu elección. Una aplicación no puede obtener privilegios elevados sin que la apruebes a través de la aplicación Superuser/SuperSU.