Sin pc no puedes rootear tu terminal (a mi towellroot me da el mensaje no soportado en kitkat y lollipop) consigue un pc y usa este tutorial ya seas kitkat o lollipop
http://www.htcmania.com/showthread.php?t=988289
Lo del recovery puedes usar una aplicación que sirve para kitkat y lollipop
http://www.htcmania.com/showthread.php?t=999714
Psd: usa el buscador o ve a las chinchetas que hay muchos tutoriales