Ejercicio - orden de inserción en ABB y recorridos en inorden

Primer caso

Vamos a comenzar con un ABB vacío y vamos a insertar los números del 1 al 7 en el siguiente orden:

4, 2, 1, 6, 3, 5, 7

Segundo caso

Volvemos a empezar con un ABB vacío, pero ahora vamos a insertar los números del 1 al 7 en el siguiente orden:

7, 6, 5, 4, 3, 2, 1

En los dos casos anteriores, al hacer el recorrido en inorden de un árbol binario de búsqueda (ABB) hemos obtenido una secuencia ordenada ascendente. ¿Se cumple esto para cualquier ABB?

Tercer caso

Hemos visto que al insertar los elementos en orden descendente se obtenía un árbol degenerado.

Vuelve a repetir el ejercicio, pero esta vez insertando los elementos en el orden ascendente:

1, 2, 3, 4, 5, 6, 7