1.- Suponga que tenemos números entre 1 y 1000 en un árbol de busqueda binaria y queremos buscar el número 363. ¿Cuál de las siguientes secuencias no podría ser las secuencias de nodos examinados?

a.- 2, 252, 401, 398, 330, 344, 397, 363
b.- 924, 220, 911, 244, 898, 258, 362, 363
c.- 924, 220, 911, 240, 912, 245, 363

2.- Proponga una versión recursiva del procedimeinto TREE_INSERT en un árbol de búsqueda binaria.

3.- En un árbol de búsqueda binaria, ¿Es la operación de eliminación (Delete)  conmutativa? Es decir, si eliminamos X y luego Y obtendremos el mismo árbol que si eliminamos Y y luego X. Argumente porque lo es o dé un ejemplo mostrando un contraejemplo.

4.-Proponga un versión no recursiva para OS_SELECT.

5.-Dado un elemento X en un árbol de busqueda binaria aumentado qeu posee n nodos y dado un número natural i, ¿Proponga un algoritmo O(lg n)  para determinar el i-ésimo sucesor de X en orden lineal?

6.- No cualquier estrategia "greedy" resuelve el problema de la selección de actrividades de modo de maximizar el tamaño del conjunto de actividades mutuamente complatibles. Dé un ejemplo para mostrar que la estrategia de seleccionar la actividad de mnor duración de aquellas compatible con las actividades previamente seleccionadas no funciona.
    Repita el ejercicio considerando la estrategia de elegir siempre la actividad compatible con las previas que se traslapa con el mínimo número de actividades restantes.

7.- Escriba un programa que encuentre el camino mas largo en un grado dirigido acíclico.

8.- Muestre el resultado de correr breadth-first search sobre el grado dirigido que se muestra usando el vértice 3 como fuente.