Warcraft already has trees, so you can use warcraft 3 viewer and export the model and import it under a new name. Or you could use WE Unlimited and use the tree units in that.
If you use WC3 Viewer, open either war3.mdx or war3x.mdx, and the models are under doodads\terrain\