Nombre: Efraín Gustavo Estrada Martínez

Matrícula: 19003757

Nombre evidencia: Investigación sobre árboles y su aplicación

Fecha de elaboración: 30/04/2020

Nombre de Asesor: Juan Benito Rodríguez

un árbol es una estructura de datos amplia mente usada que imita la forma de un árbol (un
conjunto de nodos conectados)

Nodos: Se le llama nodo a cada elemento que contiene un Árbol.

Nodo Raíz: Se refiere al primer nodo de un Árbol.

Nodo Padre: Son todos aquellos nodos que tiene al menos un hijo.

Nodo Hijo: Los hijos son todos aquellos nodos que tiene un padre.

Nodo Hermano: Los nodos hermanos son aquellos nodos que comparte a un mismo padre en
común dentro de la estructura.

Nodo Hoja: Son todos aquellos nodos que no tienen hijos, los cuales siempre se encuentran en los
extremos de la estructura.

Nodo Rama: Estos son todos aquellos nodos que no son la raíz  y que además tiene al menos un
hijo.

TIPOS DE ÁRBOLES.
   Los árboles se pueden clasificar de dos maneras:

1.   De acuerdo con su número de nudos.

2.  En función de su altura.

CONCEPTO DE ARBOL BINARIO

Un árbol binario es un tipo de árbol en que cada vértice máximo puede tener dos hijos

RECORRIDO DE ARBOLES
Se distinguen tres tipos de recorrido: PREORDEN, POSORDEN E INORDEN. 

PREORDEN: Este recorrido se realiza así: primero visita la raíz; segundo recorre el subárbol
izquierdo y por último va a subárbol derecho. (raíz — hijo izquierdo — hijo derecho)

POSORDEN: Primero recorre el subárbol izquierdo; segundo, recorre el subárbol derecho y por
último, visita la raíz. (hijo izquierdo– hijo derecho — raíz)  

INORDEN: Este recorrido se realiza así: primero recorre el subárbol izquierdo, segundo visita la
raíz y por último, va al subárbol derecho. (hijo izquierdo — raíz — hijo derecho)
Analiza el siguiente árbol:

B G

C D H

E F I

Demuestra cómo se realizarán cada uno de los siguientes recorridos:

 Preorden= A,B,C,D,E,F,G,H,I
 Postorden = E,F,D,C,B,I,H,G,A
 Inorden= E,D,F,B,C,A,I,H,G