tree roots in sewer line responsibility

The contractor charged over 12K to completely replace the line from the street to the house. Who is Responsible for Tree Roots Cl…