Ejemplo recorrido
Páginas: 2 (415 palabras)
Publicado: 17 de septiembre de 2012
UNIVERSIDAD TECNOLÓGICA DE PANAMÁ
FACULTAD DE INGENIERÍA DE SISTEMAS COMPUTACIONALES
LICENCIATURA EN INGENIERÍA DE SISTEMAS Y COMPUTACIÓN
ESTRUCTURAS DE DATOS II
Guía para la Construcciónde un Árbol Binario a partir de dos Recorridos
Objetivos
• Conocer el procedimiento para crear un árbol binario a partir de dos recorridos.
• Diseñar árboles binarios a partir dedos recorridos dados.
I. PARTE
Construcción de un árbol binario
El método crea un árbol binario que no tenga claves repetidas partiendo de su recorrido en preorden e inorden, o postorden e inorden,almacenados en arreglos.
Partiendo de dos recorridos preorden e inorden se determina que la raíz es el primer elemento del recorrido en preorden. Ese elemento se busca en el array inorden.
Loselementos en el array inorden entre izq y la raíz forman el subárbol izquierdo. Asimismo los elementos entre der y la raíz forman el subárbol derecho.
II- PARTE
Ejemplo: Dado el recorrido preorden einorden se construirá el árbol.
[pic]
El primer dato en el recorrido preorden es la G y es la raíz.
El dato en el recorridopreorden es la E y está a la izquierda de G, según el recorrido inorden.
El dato en el recorrido preorden es la A y está a la izquierda de E, según el recorrido inorden.El dato en el recorrido preorden es la I y está a la izquierda de A, según el recorrido inorden.
El dato en el recorridopreorden es la B y está a la derecha de A, según el recorrido inorden.
El dato en el recorrido preorden es la M y está a la derecha de G, según el recorridoinorden.
El dato en el recorrido preorden es la C y está a la izquierda de M, según el recorrido inorden.
El dato en el...
FACULTAD DE INGENIERÍA DE SISTEMAS COMPUTACIONALES
LICENCIATURA EN INGENIERÍA DE SISTEMAS Y COMPUTACIÓN
ESTRUCTURAS DE DATOS II
Guía para la Construcciónde un Árbol Binario a partir de dos Recorridos
Objetivos
• Conocer el procedimiento para crear un árbol binario a partir de dos recorridos.
• Diseñar árboles binarios a partir dedos recorridos dados.
I. PARTE
Construcción de un árbol binario
El método crea un árbol binario que no tenga claves repetidas partiendo de su recorrido en preorden e inorden, o postorden e inorden,almacenados en arreglos.
Partiendo de dos recorridos preorden e inorden se determina que la raíz es el primer elemento del recorrido en preorden. Ese elemento se busca en el array inorden.
Loselementos en el array inorden entre izq y la raíz forman el subárbol izquierdo. Asimismo los elementos entre der y la raíz forman el subárbol derecho.
II- PARTE
Ejemplo: Dado el recorrido preorden einorden se construirá el árbol.
[pic]
El primer dato en el recorrido preorden es la G y es la raíz.
El dato en el recorridopreorden es la E y está a la izquierda de G, según el recorrido inorden.
El dato en el recorrido preorden es la A y está a la izquierda de E, según el recorrido inorden.El dato en el recorrido preorden es la I y está a la izquierda de A, según el recorrido inorden.
El dato en el recorridopreorden es la B y está a la derecha de A, según el recorrido inorden.
El dato en el recorrido preorden es la M y está a la derecha de G, según el recorridoinorden.
El dato en el recorrido preorden es la C y está a la izquierda de M, según el recorrido inorden.
El dato en el...
Leer documento completo
Regístrate para leer el documento completo.