Problemas. - Departamento de Electrónica

UNIVERSIDAD TECNICA FEDERICO SANTA MARIA
DEPARTAMENTO DE ELECTRONICA
ELO320 Estructuras de Datos y Algoritmos
Para un árbol binario de búsqueda:
1. Función que inserte nodos en un árbol, a partir de los valores definidos en un
arreglo.
2. Función que borre todos los nodos de un árbol.
3. Desarrollar algoritmo iterativo para encontrar mayor descendiente de hijo izquierdo,
dada la raíz del subárbol.
pnodo apunta_a_mayor_descendiente_hijo_izquierdo(pnodo t)
4. Calcular la profundidad, definida como el mayor número de nodos a recorrer desde
la raíz a las hojas, incluyendo el nodo raíz
int Profundidad(pnodo t)
5. Calcular los niveles de un árbol. Definido como el mayor número de nodos a
recorrer desde la raíz a las hojas, sin contar la raíz.
int Nivels(pnodo t)
6. Contar todos los nodos de un árbol.
7. Contar las hojas de un árbol.
8. Contar los nodos de un árbol que tengan valor menor o igual a un entero k.
int cuentanodos(pnodo t, int k)
9. Desarrollar función que realice una rotación simple a la derecha
/* Rotación derecha
*
*
A
B
*
/ \
/\
*
B c ==> a A
*
/\
/ \
*
a b
b c
*
*/
pnodo rrot(pnodo t)
Leopoldo Silva Bijit
26-09-2007
1