How to check in one call
Ring the tree officer at your district council with the address and ask whether the tree is covered by an order or falls in a conservation area. West Suffolk, Mid Suffolk, Breckland, Ipswich, Norwich and King's Lynn and West Norfolk all publish tree maps too.
Planning conditions on newer estates sometimes protect trees even where no TPO exists, so it is worth checking the original permission on a recent build.