Most official bodies, like the council assume/hope everybody is ignorant of their legal rights - it all boils down to who is legally responsible for the tree beyond your property - get a free half hour with a solicitor (if they still do that).
At face value it looks like they are - but there is the added complication of the roots, which is why legal advice is vital.