Tengo que construir una función que reciba el árbol y la clave, buscar la clave y a partir de ahí indicar cuantos nodos descendientes hay.
Entonces tengo esta función únicamente para buscar la clave:
int NodosDescendientes(ArbolABB *ABB, int clave)
{
if(!arbolABBVacio(ABB))
{
if(*(ABB->clave) == clave)
{
return CNodosDescendientes(ABB);
}
else if (*(ABB->clave) < clave)
{
NodosDescendientes(ABB->der,clave);
}
else NodosDescendientes(ABB->izq,clave);
}
}
Hasta ahí todo está perfecto, encuentra la clave y ejecuta la función CNodosDescendientes que es donde está el error, debería contarme los nodos descendientes pero no los cuenta, no sé si puede estar mal el recorrido o el como abordo el problema, esta es la función:
int CNodosDescendientes(ArbolABB *ABB)
{
int contador = 0;
if(!arbolABBVacio(ABB))
{
if(ABB->izq != NULL && ABB->der != NULL)
{
contador++;
CNodosDescendientes(ABB->izq);
CNodosDescendientes(ABB->der);
}
}
return contador;
}