It is feared that four in 10 of Melbourne's trees will be lost in the next twenty years due to old age, though the city has tried to mitigate the decline by planting more than 12,000 new trees.