EJERCICIO 9
Escribir una función recursiva que encuentre el número de nodos de un árbol binario.
Solución:
int numero(NodoB n,ArbolB T)
{
if (n==NODOB_NULO)
return 0;
else
return 1+numero(HijoIzqdaB(n,T),T)+numero(HijoDrchaB(n,T),T);
}
EJERCICIO 10
Escribir una función recursiva que encuentre la altura de un árbol binario.
Solución:
#define MAXIMO(a,b) ((a) < (b)?(b):(a))
int altura(NodoN n,ArbolB T)
{
if(n==NODOB_NULO)
return -1;
else
return 1+MAXIMO(altura(HijoIzqdaB(n,T),T),altura(HijoDrchaB(n,T),T));
}
LAVADO DE CABELLO
DESCUENTO DEL 12%
PELUQUERIA DE DAMAS S.A.
Indique puntos de referencia o zonas que ayuden a identificar su ubicación.
Tel.: (555) 555 55 55
Fecha de expiración:
PAGINA 8
00/00/00