No OP, but likely the easement allowed them to do it. Just like the power company will trim your trees without asking.