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