EJERCICIOS DE ÁRBOLES BINARIOS DE BÚSQUEDA

Ejercicio nº1:

¿Puede reconstruirse de forma única un ABB dado su inorden? ¿Y dados el preorden y el postorden?

Ejercicio nº2:

Construir un ABB con las claves 50,25,75,10,40,60,90,35,45,70,42.

Ejercicio nº3:

Construir un ABB equilibrado a partir de las claves 10,75,34,22,64,53,41,5,25,74,20,15,90.

Ejercicio nº4:

¿Bajo qué condiciones puede un árbol ser parcialmente ordenado y binario de búsqueda simultáneamente?Razonar la respuesta.