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.