MRCE-2293-EST-DAT
Blog de programas y tareas hechas durante el segundo semestres en la licenciatura de informatica en la FCA, materia de informatica II.
viernes, 20 de mayo de 2011
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));
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);
}
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);
}
}
if(rarbol!=NULL){
postorden(rarbol->izqnodo);
postorden(rarbol->dernodo);
printf(" %c ",rarbol->info);
}
}
Suscribirse a:
Entradas (Atom)