INSTITUTO TECNOLOGICO SUPERIOR DE FELIPE CARRILLO

INFORME TECNICO

Ing. Sistemas computacionales

Docente: Niels Henryk Aranda Cuevas

Alumna: Rene Jesus Sosa Arana

Grupo: 3er “A”

Unidad 4

Estructura no lineales

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                  Distintoso                  Similareso                  Equivalenteso                  Equilibradoo                  Completo

-               Árboles Multicaminos.o                  Bo                  B+o                  B*o                  Ro                  2-4

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

         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.