Hi, rusticalex, welcome to a4a ;D
when we put our small fruit trees, we put a chicken wire wrap around the bottom. Our problem was next doors cat using them as a scratching post, not deer but I suppose that might help, not sure of the veggie question though :)