Pregunta acerca del titulo

[cabral]

Has probado en reestructurar tu xml, podrias hacer ke los hijos estén incluidos dentro del padre, como si fuera un arbol...

tu ejemplo podria quedar:

<reg>
<id>1</id>
<id_padre></id_padre>
<reg>
<id>11</id>
<id_padre>1</id_padre>
</reg>
<reg>
<id>12</id>
<id_padre>1</id_padre>
</reg>
</reg>

y asi solo tendrías q preguntar por el nº de descendientes y ya lo tendrias solucionado.