The council is obligated to comply with legal obligations such as the Highways Act 1980 e.g. to ensure suitable clearance is provided over the highway.
Other legislation which has relevance for tree works include the Countryside and Wildlife Act 1981.