Это как в ПСП: Рут-права - полный доступ к установленной прошивке, с ним можно вносить любые изменения в файлы прошивки. Без рут прав невозможно внести и сохранить изменения в установленной прошивке Андроид-устройства. Рековери-меню - системное меню, которое можно загрузить без запуска основной прошивки (типа меню Пандоры). Только с аккумулятором делать ничего не нужно, всё делается софтово.
Ничего сложного.