Saltar al contenido principal

Boletín 108. Árboles binarios de búsqueda

En este boletín vamos a trabajar con la estructura de datos árboles binarios de búsqueda.

Software

Para realizar dichos ejercicios puedes utilizar Excalidraw o app.diagrams.net.

Ejercicios

Ejercicio 1. Realiza la inserción de los siguientes datos en un árbol binario de búsqueda: 6-7-2-4-5-3-1-8-9. Indica el estado final del árbol en una imagen.


Ejercicio 2. Realiza la inserción de los siguientes datos en un árbol binario de búsqueda: java-python-kotlin-c-cobol-fortran-basic. Indica el estado final del árbol en una imagen.


Ejercicio 3. Realiza los recorridos preorden, inorden y postorden del siguiente árbol binario de búsqueda.


Ejercicio 4. Realiza la inserción de los siguientes datos en un árbol binario de búsqueda: 25-13-50-24-22-35-42-12. Indica el estado final del árbol en una imagen.


Ejercicio 5. Realiza la inserción de los siguientes datos en un árbol binario de búsqueda: variable-constante-funcion-condicional-bucle. Indica el estado final del árbol en una imagen.


Ejercicio 6. Realiza los recorridos preorden, inorden y postorden del siguiente árbol binario de búsqueda.