ARboles

EJERCICIOS PROPUESTOS RECURSIVIDAD y ABB
1. Se define C(n.k) como el numero de combinaciones de n elementos agrupados de k en k. Por ejemplo si se tiene un conjunto de 4 elementos y se quiereagrupar de 2 en 2 se tendrán 6 combinaciones:
C={A,B,C,D} Produce 6 combinaciones posibles: AB AC AD BC BD CD C(4,2)=6.
La definición matemática seria:
C(n,1) = n
C(n,n) = 1
C(n,k) =C(n-1,k-1) + C(n-1,k) para todo n>k. k>1
Encontrar el valor C(8,5) y escribir una función recursiva para calcular C(n,k).
2. Escribir una función recursiva que permita borrar siempre el primer elementode una lista y luego aplicar recursividad para borrar la lista completa.
3. Escribir una función recursiva que recibe un valor entero positivo y muestre su equivalente en hexadecimal.
Paraconvertir N10 a hexadecimal se hacen divisiones sucesivas (N/16), separando el cociente y el resto en cada paso, el resultado se obtiene de los restos de cada división

4231910=A54F16
Mostrar elresultado en dígitos hexadecimales
4. Escribir una función recursiva que permita hacer la conversión de Hexadecimal a Decimal.
Ejemplo: CAFE16 = 5196610
C(12)*163+A(10)*162+F(15)*161+E(15)*160 =12*4096+10*256+15*16+15=51966
5. Indique que devuelve la función si a={7,6,13,99,2,9,5,12}
int FX(int a[],int I,int J)
{ if(I < J)
{ if(a[I] < a[J]) return FX(a, I+1, J);
elsereturn BuscaMayor(a, I, J-1);
}
return a[J];
}
6. Escribir un algoritmo que permita ordenar un vector de N elementos enteros usando un ABB. El vector debe ser transferido a un ABB yluego haciendo el recorrido IN-ORDEN se debe devolver la información al vector.

7. Dados los siguientes recorridos dibujar el árbol que los produce:
In ) ana bar fin luz mar pez rey salsol voz
Pre) luz ana bar fin sol pez mar sal rey voz
8. Construir los árboles binarios que representan las siguientes expresiones, usando el algoritmo visto en clase.
a) AB+C+D*EF^/ b)...