Unos videitos...
TDA ÁrbolBinario
TDA ÁrbolBinariodeBúsqueda ABB
:::::....:::::
Representación del Árbol binario de Búsqueda
Dado el paquete de Bluej que se muestra (tomado de la literatura JavaStructures de Bailey) resolver lo que se pide considerando las definiciones vistas en clase y que se incluyen en la imagen anexa:
Paquete ArbolBinarioDeBúsqueda
Definiciones
:::::....:::::
Para el ArbolBinarioDeBúsqueda: 45, 23, 81, 31, 89, 15, 28, 10, 60, 70, 51. 19, 85, 17 construir los métodos que permitan:
a. calcular el número de hojas del arbol R.= 6
b. calcular la profundidad del nodo 19 R. = 3
c. calcular el nivel máximo del arbol R. = 4
d. calcular el número de nodos en el subárbol 15 R. = 3
Nota de apoyo: considerar como parte del analisis de solucion, la utilizacion de los metodos ya incluidos en el paquete... :-)
Fecha de Entrega: Pendiente (comiencen a trabajar y en dos días establecemos la fecha)
Apoyos sugeridos:
código
http://www.lawebdelprogramador.com/codigo/Java/2257-Arboles_binarios_de_busqueda.html
http://users.dcc.uchile.cl/~lmateu/CC10A/Apuntes/arboles/
http://www.javaya.com.ar/detalleconcepto.php?codigo=127&inicio=40
lecturas en pdf, ubicadas en el GoogleDrive que ya les comparti...
