Download ISC-423-P Segunda Tarea Fecha de entrega: 21/03/2010

Document related concepts
no text concepts found
Transcript
ISC-423-P Segunda Tarea
Fecha de entrega: 21/03/2010, 5:00PM
1 – (3 puntos). Escriba una versión recursiva del procedimiento INSERTAR para
un árbol binario de búsqueda.
2 – (3 puntos). Escriba una función que para cada nodo de un BST, creé un nuevo
nodo duplicado y lo inserte como hijo izquierdo del nodo original. El árbol
resultante debe seguir siendo un BST.
3 – (3 puntos). Escriba una función que destruya recursivamente un BST.
La tarea ha de ser entregada para las fecha y hora pautadas. Se conceden 5 (cinco) minutos de gracia luego de haber excedido la hora.
Esta práctica ha se ser resuelta individualmente, utilizando Java como lenguaje de programación.