Have your soil tested - that's the first step, a soil test will indicate whether or not your soil is deficient in a particular mineral or element. The three basic elements necessary for plant growth are: Nitrogen (N), Phosphorus (P), and Potassium (K), and are the elements found in compounds within various fertilizer mixtures. The best and safest fertilizers for trees are organic - corn gluten, mulch (wood chips), or compost. Mulch is preferred because it reduces soil compaction, helps retain moisture, and stabilizes the soil temperature during weather extremes, hot and cold spells. The wider your mulch ring, the less competition from weeds and other plants, so your tree can establish its roots more effectively. Mulch should be avoided against the trunk since it can lead to trunk rot and result in disease, mulch at least 4-5" away from the trunk.
Root flare should look like this:
If your tree is planted too deeply, this is what can happen:
Poorly-planted trees have trunks that look like flag poles going into the ground, if there is no trunk taper at the bottom, there will be growth issues in the future. It is sometimes correctable by exposing the root flare, then cutting away any "adventurous" roots in the Fall - this was the advice I was given with one of my Red Maples that was planted too deeply in the container it was purchased, and unfortunately I didn't clear the soil off the top of the root flare before planting. It's a hassle to dig down and expose the root flare, but will be great for your tree(s) in the long run.