Does rooting your phone always involve installing/using tools?
Not to say a root terminal, most of such methods are utilising ADB (Android Debugging Bridge) to push root-related files and binaries into your phone to get it "rooted".

Sometimes, there are also methods where you are required to boot into recovery to "flash" zip packages that contains those files, but this method is mostly device specific.