Importancia De La Ingenieria

SEGUNDA PARTE DEL PUNTO 2

Posteriormente, en una segunda página del documento, y con los datos que se suministran a continuación que corresponden a los tres recorridos de un árbol binario, el grupo diseñará una única gráfica del árbol binario de búsqueda que cumpla con los tres recorridos. Una vez diseñada la grafica identifique las partes del árbol, es decir, la raíz, el subárbol izquierdo y el subárbol derecho.

Datos para diseñar la gráfica del punto 1

Preorden = [10 , 4 , 1 , 9 , 8 , 15 , 12 , 59 , 21 , 67]

Inorden = [1 , 4 , 8 , 9 , 10 , 12 , 15 , 21 , 59 , 67]

Postorden =[1 , 8 , 9 , 4 , 12 , 21 , 67 , 59 , 15 , 10]

Punto 3: Identificación de los tres recorridos

En la página 3 del documento se colocan los datos resultados del punto 2, es decir, el resultado del orden de los nodos de cada uno de los tres recorridos que arroja la grafica 1.

En este punto se realiza la parte inversa a lo realizado en el punto 2, partiendo de la grafica 1. Que se muestra a continuación y que representa un árbol binario de búsqueda, indique el orden en que deben ir los nodos para cada recorrido (preorden, inorden y postorden) cada nodo va en un cuadrito.

Grafica1. Árbol binario de búsqueda (ABB)

En preorden se recorre primero la raíz y luego sub árbol izquierdo y luego el sub orden derecho

En inorden primero se recorre el sub árbol izquierdo luego la raíz y por ultimo se recorre el sub árbol derecho aquí no sabemos cual es la raíz pero podemos construir la grafica de acuerda a los nodos de menor valor van a la izquierda y los de mayor valor a la derecha

Preorden = 12 6 3 2 4 8 7 9 18 14 13 16 24 21 25

Inorden = 2 3 4 6 7 8 9 12 13 14 16 18 21 24 25

Postorden = 2 4 3 7 9 8 6 13 16 14 21 25 24 18 12

...