domingo, 15 de mayo de 2011

Funcion de Arbol binario (niveles del arbol)

#define MAXIMO(a,b) ((a) < (b)?(b):(a))

int altura(NodoN n,ArbolB T)
{
  f(T == NULL)
        error(1);
  else
    return 1+MAXIMO(altura(nsertaABx(n,T),T),altura(nsertaABr(n,T),T));

Funcion de arbol binario (numero de nodos)

int numero(NodoB n,ArbolB T){
    if(arbol == NULL)
    error(1);
    else
    return 1+numero(insertaABr(n,T),T)+numero(insertaABr(n,T),T);
}

martes, 10 de mayo de 2011

Funcion de arbol binario (Pos-orden)

void postorden(ARBOL rarbol){
     if(rarbol!=NULL){
                      postorden(rarbol->izqnodo);
                      postorden(rarbol->dernodo);
                      printf(" %c ",rarbol->info);
                      }
     }