Taller de AEDII

Profesor: Esp. Ing. Agustín Fernandez

• Ejercicios de Arboles Binarios:

•

◦ Ejercicio 1:
• Desarrollar un método recursivo que permita encontrar un nodo en particular y luego lo
devuelva.
•

◦ Ejercicio 2:
• Desarrollar un método recursivo que permita encontrar al mayor de los hijos menores de un
determinado nodo.
•

◦ Ejercicio 3:
• Desarrollar un método recursivo que permita contar todos los hijos izquierdos de cada nodo
visitado.
•

◦ Ejercicio 4:
• Desarrollar un método recursivo que permita mostrar los 2 valores menores de un árbol
binario de búsqueda partiendo desde la raiz.
•

◦ Ejercicio 5:
• Desarrollar un método recursivo recursivo que permita calcular la altura de un árbol binario
de búsqueda.
•

◦ Ejercicio 6:
• Desarrollar un método recursivo que permita eliminar el ante último nodo mayor de todo un
árbol binario de búsqueda
•

10
Taller de AEDII
Profesor: Esp. Ing. Agustín Fernandez

◦ Ejercicio 7:
• Si se dispone de un árbol binario de busqueda conformado por elementos de tipo entero en
sus campos info, se pide escribir los siguientes métodos:
• sumaTotal(NodoArbol p) que debe ser recursivo y calcular la suma de todos los elementos
del árbol.
• sumaMultiplos3(NodoArbol p) que debe ser recursivo y calcular la suma de todos los
elementos del árbol que sean multiplos de 3.
• mostrarMayoresQue(NodoArbol p, int valor) que debe ser recursivo y mostrar por pantalla
todos los nodos del árbol que son mayores que el valor por parametro.

10