Estimados,

Estoy practicando, pero no logro dar con la tecla...

El tema es ARBOLES.

He logrado recorrer el arbol, mostrandolo Izq Raiz Der, Raiz Izq Der y Izq Der Raiz, tambien la profundidad y buscar un Nodo en Particular...

No logro sumar los valores (hoja->dato) de los nodos! De manera recursiva!

//Mostrar en orden (IRD)
void mostrarOrden (treenode *hoja)
{
    if (hoja!=NULL)
    {
        mostrarOrden(hoja->izq);
        printf("%d ",hoja->dato);
        mostrarOrden(hoja->der);
    }
    return;
}
//Mostrar en preOrden (RID)
void mostrarPreorden(treenode *hoja)
{
        if (hoja!=NULL)
    {
        printf("%d ",hoja->dato);
        mostrarPreorden(hoja->izq);
        mostrarPreorden(hoja->der);
    }
    return;
 
}
//mostrar en posOrden (IDR)
void mostrarPosorden(treenode *hoja)
{
        if (hoja!=NULL)
    {
        mostrarPosorden(hoja->izq);
        mostrarPosorden(hoja->der);
        printf("%d ",hoja->dato);
    }
    return;
 
}
//Calcula profundidad del arbol
int profundidad(treenode *hoja)
{
    if(hoja==NULL)
    return 0;
    else{
    int profI=profundidad(hoja->izq);
    int profD=profundidad(hoja->der);
 
    if(profI>profD)
    return profI+1;
    else
    return profD+1;
    }
return;
}
/*
//Buscar nodo
treenode *busqueda(treenode *hoja, int busq)
{
    if(hoja==NULL)
    return 0;
    else
    if(busq==hoja->dato)
    return hoja;
 
    if(busq<hoja->dato)
    {
        return busqueda(hoja->izq,busq);
    }else{
        return busqueda(hoja->der,busq);
    }
return;
}
*/
//Cuenta nodos impares
int contarImp(treenode *hoja){
    if (hoja!=NULL)
    {
        contarImp(hoja->izq);
        int cuenta=cuenta+(hoja->dato%2==0);
        contarImp(hoja->der);
        return cuenta;
    }
 
}
 

Me podrian dar una mano?

Como siempre, mil gracias!!

Saludos para todos!

Oblivi0n muchas gracias por la pronta respuesta...El tema es que tengo que contar, los impares...realize mal la consulta...

No se donde o que recibiria el (hoja->dato%2==0)

Me logro explicar? Tengo que ver los nodos y contar los impares!

Puedes sumarle un parámetro a cada una de las funciones que recorren el árbol que sea un puntero a int (o a float o double, dependiendo del tipo de dato).
Dentro de la función le sumas el dato correspondiente a esa variable, y cuando retorne de la función recursiva, imprimes el dato en el programa principal

Estoy peleando..Se como sacar el Maximo, peroquiero discriminar entre par o impar...

Como debería hacerlo? No se para donde ir!