Bleeding is also the result of Vitamin C deficiency. Make sure that you include citrous fruits like orange, etc in your diet. Guava and amla are also rich in Vitamin C. But if the problem is severe then do see a doc at the earliest.
Seeing a periodontist is advised.