Beruflich Dokumente
Kultur Dokumente
Unidad 3 Almacenamiento
Actividad 1 rboles y rboles binarios
Presenta: Carlos Luna Villegas
Grupo: DS-DEDA-1701-B1-004
Matricula: ES1511104189
Correo: ES1511104189@unadmexico.mx
1.- En dnde se encuentra la diferencia entre rboles y rboles binarios?
La diferencia est en que un rbol puede tener infinidad de subrboles y un
rbol binario no puede tener ms de dos subrboles.
2.- Por qu los rboles son estructuras no lineales y dinmicas?
Los arboles representan las estructuras no lineales y dinmicas ms
importantes en computacin:
Dinmicas: puesto que la estructura rbol puede cambiar durante la
ejecucin de un programa
No lineales: puesto que a cada elemento del rbol pueden seguirle
varios elementos
3.- En qu se puede aplicar un rbol?
En el mbito del desarrollo de software, puede aplicarse en el anlisis de una
interfaz usuario, al analizar cmo navega el usuario en un ambiente que le
proporciona diferentes opciones de desplazamiento (por ejemplo, en una
interfaz en un cajero automtico).
4.- Cules son los rboles binarios?
Un rbol binario es un rbol en el que ningn nodo poder tener ms de dos
subrboles. En un rbol binario, cada nodo puede tener cero, uno o dos hijos
(subrboles). Se conoce el nodo de la izquierda como hijo izquierdo y el nodo
de la derecha como hijo derecho.
Recorrido Preorden
El nombre preorden viene del prefijo latn pre, que significa <<Ir antes>>, este
recorrido conlleva los siguientes pasos, en los que el raz va antes que los
subrboles:
1. Recorrer el raz (N)
2. Recorrer el subrbol izquierdo (I) en preorden.
3. Recorrer el subrbol derecho (D) en preorden.
Dadas las caractersticas recursivas de los rboles, el algoritmo de recorrido
tiene naturaleza recursiva. Primero, se procesa la raz, a continuacin el
subrbol izquierdo ya continuacin el subrbol derecho. Para procesar el
subrbol izquierdo, se hace una llamada recursiva al procedimiento preorden y
luego se hace lo mismo con el subrbol derecho.
El algoritmo recursivo correspondiente para un rbol T es:
si T no es vacio entonces
inicio
ver los datos en el raiz de T
Preorden (subarbol izquierdo del raiz de T)
Preorden (subarbol derecho del raiz de T)
fin
Recorrido Enorden
El recorrido enorden (inorder) procesa primero el subarbol izquierdo, despus el
raz y a continuacin el subarbol derecho. El significado de in es que la raz se
procesa entre los subrboles. Si el rbol no est vacio, el mtodo implica los
siguientes pasos:
1. Recorrer el subarbol izquierdo (I) en inorden.
2. Visitar el nodo raz (N).
3. Recorrer el subrbol derecho (D) en inorden.
El algoritmo recursivo correspondiente para un rbol T es:
si T no es vacio entonces
inicio
Enorden (subarbol izquierdo del raiz de T)
ver los datos en el raiz de T
Enorden (subarbol derecho del raiz de T)
fin
Recorrido Postorden
El recorrido postorden (IDN) procesa el nodo raz (post) despus de que los
subrboles izquierdo y derecho se han procesado. Se comienza situndose en
la hoja ms a la izquierda y se procesa. A continuacin se procesa su subarbol
derecho. Por ltimo se procesa el nodo raz. Las etapas del algoritmo son:
1. Recorrer el subarbol izquierdo (I) en postorden.
2. Recorrer el subrbol derecho (D) en postorden.
3. Visitar el nodo raz (N).
El algoritmo recursivo correspondiente para un rbol T es:
si T no es vacio entonces
inicio
Postorden (subarbol izquierdo del raiz de T)
Postorden (subarbol derecho del raiz de T)
ver los datos en el raiz de T
fin
REFERENCIAS
Autores: Luis Joyanes Aguilar, Ignacio Zahonero Martnez
Ao de publicacin: 2000
Ttulo: Programacin en Java2
Edicin: 1
Editor: McGraw-Hill Interamericana
Paginas utilizadas: 518 - 559