If you want to delete all your trees at once, make sure you're at the Doodad Pallete. (If you aren't, you can just press D.)
Select the type of tree that you want to delete in the world editor and then press Ctrl+Shift+~.
It should select all of the type of the tress you selected. Then press Delete and all of the selected trees will be gone.