ARBOLES

ARBOLES BINARIO

El árbol es una estructura de datos muy importante en informática y en ciencias de la computación. Los árboles son estructuras no lineales, al contrario que los arrays y las listas enlazadas, que constituyen estructuras lineales.

Un árbol consta de un conjunto finito de elementos, llamados nodos y de un conjunto finito de líneas dirigidas, llamadas ramas, que conectan los nodos.

Características:

• Raiz.
• Hijos.
• Cada nodo puede tener entre 0-2 hijos.
• Profundidad.
• Altura.
• Tamaño.
• Nodo exterior Nodo interior

Arbol binario con lista doble

 A continuación una gráfica para comprender las características de un Arbol binario

Clases de arboles binario
*PreOrden(raíz, izquierdo, derecho).Para recorrer un árbol binario no vacío en preorden, hay que realizar las siguientes operaciones recursivamente en cada nodo comenzando con el nodo de raíz:
1. Visite la raíz
2. Atraviese el sub-árbol izquierdo
3. Atraviese el sub-árbol derecho

*InOrden (izquierdo, raíz, derecho). Para recorrer un árbol binario no vacío en inorden (simétrico),hay que realizar las siguientes operaciones recursivamente en cada nodo:

1. Atraviese el sub-árbol izquierdo
2. Visite la raíz
3. Atraviese el sub-árbol derecho

*PostOrden(izquierdo, derecho, raíz). Para recorrer un árbol binario no vacío en postorden, hayque realizar las siguientes operaciones recursivamente en cada nodo:

1. Atraviese el sub-árbol izquierdo
2. Atraviese el sub-árbol derecho
3. Visite la raíz

Ejemplo:

Recorrido en PreOrden
 1 2 3 4 5 6 7

Recorrido en InOrden
 2 1 4 3 6 5 7

Recorrido en PostOrden
 2 4 6 7 5 3 1