Este documento presenta 8 problemas relacionados con árboles binarios de búsqueda y el problema de las N reinas. Los problemas incluyen la creación de árboles binarios de búsqueda a partir de conjuntos de datos dados y el cálculo del número de comparaciones necesarias para encontrar un elemento específico, así como la generación de árboles generadores y la visualización de soluciones al problema de las N reinas.

1. PROBLEMAS PROPUESTOS UNIDAD 2
AfianzANDO el Conocimiento sobre Árboles
Esteban Andrés Díaz Mina
Responda cada uno de los siguientes problemas:
1. Consultar el funcionamiento de los arboles binarios de búsqueda.
2. Crear el árbol de búsqueda binaria usando la aplicación web
https://www.cs.usfca.edu/~galles/visualization/BST.html, a partir del siguiente conjunto de
datos, leyendo los valores de izquierda a derecha:
3. Crear el árbol de búsqueda binaria usando la aplicación web
https://www.cs.usfca.edu/~galles/visualization/BST.html, a partir del siguiente conjunto de
datos, leyendo los valores de derecha a izquierda:
4. ¿Cuántas comparaciones son necesarias para encontrar el 210 usando búsqueda lineal?.
5. ¿Cuántas comparaciones son necesarias para encontrar el 210 usando el árbol de la pregunta
2?.
6. ¿Cuántas comparaciones son necesarias para encontrar el 210 usando el árbol de la pregunta
3?.
7. Obtenga un árbol generador del siguiente grafo:
a. Usando búsqueda en profundidad a partir del vértice f.
b. Usando búsqueda en anchura a partir del vértice k.
Nota. Si un vértice tiene varios vértices adyacentes, escoja el que aparece primero en
el orden lexicográfico.
8. Observe el funcionamiento y tome un pantallazo de cada una de la respuestas obtenida de ejecutar
el algoritmo de las N reinas para N entre 4 y 8, usando el siguiente enlace:
https://www.cs.usfca.edu/~galles/visualization/RecQueens.html