Arboles Binarios

[pnsativo]

Iniciado por sam90

Viendo tu metodo:

Código C:

void inOrder(ARBOLNODOPTR arbolPtr)
{
 if (arbolPtr != NULL)
 {
    inOrder(arbolPtr->izquierdaPtr);
    printf("%3d", arbolPtr->dato);
    inOrder(arbolPtr->derechaPtr);
 }
}
 

Cada vez que llegamos a la condicion de que arbolPtr es NULL eso quiere decir que es una hoja. Ahora simplemente deberias returnar un uno idicando que es una hoja. Luego cada llamada recursiva recoje esos valores y simplemente los suma y los devuelve.

Código C:

int NumHoja(ARBOLNODOPTR arbolPtr)
{
 if (arbolPtr != NULL)   return ( NumHoja(arbolPtr->izquierdaPtr) +    NumHoja(arbolPtr->derechaPtr) ) ;
 else return 1;
}
 

Muchas Gracias por la ayuda ... Pero Como Quedaria dentro del codigo??... Y Una Vez maz Gracias