I would add that you should run the treadmill first thing in the morning before you eat. And that I would not run the treadmill on the same day that I strength train. If you have to do so, make sure that you strentgh train first.

Replace simple carbs with complex carbs. Brown rice instead of white rice, etc.