About Vertex animation

What motion would you like to do ? if the tree is moving like wind is blowing. I would suggest soft method.

Also, be sure your topology is not changing over time :
image
image

Check your texture compression too

Hope it help