PRÁCTICA DIRIGIDA

ÁRBOLES
Estructuras de datos

OPERACIONES DE UN ÁRBOL BINARIO DE BÚSQUEDA

Insertar un nodo
Mostrar el árbol completo
RECORRIDO DE UN ÁRBOL BINARIO
Ejemplo
Secuencia de inserción:

18 - 7 - 0 - 25 - 7 -3 -4 - 2 -1 -100 -25 -37

Der

Izq

EJERCICIO PD S7.01

Desarrollar un algoritmo que permita ingresar valores en el árbol

de búsqueda binario como se muestra en la figura.

Además debe permitir buscar un valor y en caso de encontrarlo

debe mostrar la ruta de búsqueda.
Ejercicio PD S7.02

Desarrollar un programa que permita generar y mostrar un árbol

binario de búsqueda.

Debe contener 30 elementos aleatorios con valores mayores a 10 y

menores que 30.

En cada nodo se debe mostrar el valor ingresado y el orden de

creación como pares ordenados . ejm (12,23)

Además, se pide mostrar, en forma lineal, los elementos en orden de

ingreso.

Ejercicio PD S7.03

En una empresa, el organigrama se basa en una jerarquía binaria y

se organiza en forma de árbol.

Si se seleccionan 2 personas al azar, se pide encontrar el primer jefe

común a estos 2 empleados seleccionados..