What type of doctor treats problems in the legs?

It depends. A dermatologist would treat the skin on the leg, an orthipedist would treat the muscles or bone problems, and the vascular doctor wold treat any varicosities or circulatory issues.