Cows will definately eat fruit trees and will go at great lengths to do so. A bit of fencing around a tree will not stop a cow. She will either squish it down or lean over. They will eat all the leaves, blossoms, pretty much whatever they can reach. This will, of course, kill a small tree.