If you're doing an unfiltered count, which your question implies, you could just traverse the them using the ChildNodes property:
private int CountChildren(XmlNode node)
{
int total = 0;
foreach (XmlNode child in node.ChildNodes)
{
total++;
total += CountChildren(child);
}
return total;
}