What does your weekly workouts look like right now?
Days performed-Body Part, Weight and sets/reps per exercise
I have seen ppl train Chest/Back and Bi's/Tri's 2 times a week (3 days apart from one another) and Legs- depending on how hard they are training them (1 day a week)... AB's everyday to every other day...Just from my observation of the Body builders at my gym...
Also IMO it depends on how sore you are feeling... IF your getting enough rest and your diet is good; your recovery time should be fairly quick... If you feel you can work that body part again, I would try it.
Me personally, I work all body parts twice except for my Legs (I run every other day).