The roots of trees supported the many islands in the grid of the city and cutting down a living tree could get you sentenced to death