ARBOL

Son estructura de datos, un árbol es un grafo conexo que no tiene bucles ni ciclos.
TIPOS DE ARBOLES:
1. ARBOL BINARIO. Ningún nodo puede tener más de dos sub árboles, cada nodo puede
tener 0,1 o 2 hijos. Es una estructura recursiva.
RECORRIDO SOBRE ARBOLES BINARIOS. Se buscan estrategias para visitar todos los
nodos. Tenemos dos tipos de recorrido: recorrido en nivel y recorrido en profundidad.
1. RECORRIDO EN NIVEL. Consiste en visitar el árbol por niveles. Primero se visita en
nodo de nivel 1, también llamado la raíz. Después el nodo de nivel 2 y así hasta que no
quede más.
2. RECORRIDO EN PROFUNDIDAD. Es un algoritmo que permite recorrer todos los
nodos de un árbol de manera ordena, pero no uniforme.

2.1 Recorrido en preorden. Consiste en visitar el nodo actual y después visitar los
subárboles de izquierda a derecha.

2.2 Recorrido en inorden. Se visita el subárbol izquierdo, después el nodo actual y

luego el sub árbol derecho.

2.3 Recorrido en postorden. Se visita primero el subárbol izquierdo, después el

derecho y por último el nodo actual.

CONCLUSIONES.

 Un árbol es una estructura jerárquica aplicada sobre una colección de elementos u

objetos llamados nodos.

 los arboles binarios son un conjunto finito de elementos llamados nodos se puede usar
terminología de relaciones familiares para descubrir las relaciones entre los nodos de un
árbol.