I think parents of US citizen children cannot be deported for that exact reason: it would leave the child without a parent. That's why they are called "anchor babies".
But of course if they leave the US willingly (e.g. traveling to their home country) they will be banned from ever coming back.