Arboles Binarios

Estructuras de datos
Instituto IACC
01 de Octubre 2018
Instrucciones: lea atentamente y luego responda.

1) ¿Bajo qué condiciones puede un árbol ser parcialmente ordenado y binario de

búsqueda simultáneamente? Justifique su respuesta.

Un Árbol parcialmente ordenado se dice si cumple la condición de que la etiqueta de

cada nodo es menor de igual forma mayor o igual que las etiquetas de los hijos se
supone que el tipo elemento base admite un orden manteniéndose además
balanceado como sea posible, en el caso óptimo equilibrado.

En el recorrido preorden, la raíz se procesa antes que los subárboles izquierdo y

derecho.

Un árbol binario de búsqueda es aquel en que, dado un nodo, todos los datos del
sub-árbol izquierdo son menores que los datos de ese nodo, mientras que todos los
datos del sub-árbol derecho son mayores que sus propios datos

Ejemplo:
Pre-orden: A, B, D, E, C, F, G.

In-orden: D, B, E, A, F, C, G.

Pre-orden: 8, 3, 1, 5, 4, 20, 10.

In-orden: 1, 3, 4, 5, 8, 10, 20.

2) Construir un ABB equilibrado a partir de los nodos 10, 20, 30, 40, 50, 60, 70, 80, 90.

Un árbol binario de búsqueda es un tipo de árbol con la propiedad que todos lo

elementos que se almacenan en el sub-árbol izquierdo de cualquier nodo X estos son
menores que el elemento almacenado en X todos los elementos almacenados en el
subárbol derecho de X son mayores que el elemento almacenado en X

Ejemplo:

Bibliografía:
IACC (2018). Estructuras de Datos. (Arboles Binarios) Semana 8.
https://estructuratres.wordpress.com/2013/06/01/arboles/
https://www.youtube.com/watch?v=yrQ-NdZ87ik