Como hago para saber cuantos subniveles hay en un menu generico de n niveles...

[mackpipe]

Tengo un menu el cual lo tengo almacenado en una tabla con la sigte estructura

id
id_padre
nombre


El id es el identificador del item, y el id_padre nos da el identificador del menu padre,

esto es recursivo, entonces lo que necesito es saber que tengo que hacer para saber cuantos hijos o item tiene un item especifico.. incluyendo netos, bisnietos, tataranietos, etc


Gracias y es re urgente

[Webstudio]

De hecho, con el método tradicional de Adyacencia, solamente podrías averiguarlo recorriendo completamente la rama que te interesa del árbol, y acumulando en una variable, cada vez que pases a un nivel "infrerior" del árbol.
Para este tipo de problemas es que se utiliza el método de recorrido transversal de árboles, que se explica muy bien en este tutorial :

http://www.sitepoint.com/article/1105

Saludos.