Drive three or four posts into the ground around the tree, and stretch chicken wire around them. Leave this up until the tree gets bigger and dog-proof.