At Central Drains, we have a variety of techniques that we can try out to remove tree roots from drains. If the tree roots have accessed the system via its joints, and there has been no major displacement to those joints, the system can be root cut and in many cases relined.
If there has been major displacement to the joints or severe fracturing then excavation may be the only answer. On most domestic systems given the number of bends and junctions you get over fairly short distances, it is often a mixture of the two repair methods are required.
If you have a system that has severe ingress and major displacement of joints, but you can not excavate it, a pipe bursting method can be used, assuming there are no lateral connections or sharp changes in direction and you can winch a line through the system.