1. INSTITUTO TECNOLOGICO SUPERIOR DE FELIPE CARRILLO
INFORME TECNICO
Ing. Sistemas computacionales
Docente : Niels Henryk Aranda Cuevas
Alumna: Rene Jesus Sosa Arana
Gr upo: 3er “A”
Unidad 4
Estructura no lineales
2. Concepto de árbol.
Un árbol es una estructura de datos homogénea, dinámica y no lineal, en la que cada nodo
(elemento) puede tener varios nodos posteriores, pero sólo puede tener un nodo anterior.
Clasificación de árboles.
Los árboles se clasifican de la siguiente manera:
- Árboles binarios.
o Distintos
o Similares
o Equivalentes
o Equilibrado
o Completo
- Árboles Multicaminos.
o B
o B+
o B*
o R
o 2-4
3. Un árbol binario es una estructura de datos homogénea, dinámica y no lineal en donde a
cada nodo le pueden seguir como máximo dos nodos hijos (que pueden estar vacíos), y cada
hijo se designa ya sea como hijo izquierdo o como hijo derecho.
Un árbol binario es distinto cuando su estructura es diferente a la de otros árboles binarios.
Operaciones Básicas sobre árboles binarios.
Las operaciones que se pueden aplicar a un árbol binario son las siguientes:
- Creación de un árbol
- Inserción de un nodo nuevo.
- Eliminación de un nodo.
- Recorrido del árbol.
- Balanceo del árbol.
Recorridos en los árboles binarios
a) Recorrido en preorden
Visitar la raíz
Recorrer el subárbol izquierdo
Recorrer el subárbol derecho
b) Recorrido en inorden
Recorrer el subárbol izquierdo
Visitar la raíz
Recorrer el subárbol derecho
c) Recorrido en postorden
Recorrer el subárbol izquierdo
Recorrer el subárbol derecho
Visitar la raíz
a) Recorrido en preorden
4. Visitar la raíz
Recorrer el subárbol izquierdo
Recorrer el subárbol derecho
b) Recorrido en inorden
Recorrer el subárbol izquierdo
Visitar la raíz
Recorrer el subárbol derecho
c) Recorrido en postorden
Recorrer el subárbol izquierdo
Recorrer el subárbol derecho
Visitar la raíz
Conclusión
Un árbol binario se define como un conjunto finito de elementos llamados nodos. los nodos
de un árbol; y que un árbol puede ser implementado fácilmente en una computadora. Es
bueno hacer énfasis en
esto ya que entre las cosas que podemos mencionar se encuentra la raíz, los nodos de un
árbol y la diferencia entre nodos sucesores y nodos terminales, como se muestran en el
contenido del trabajo.