RECORRIDO DE ARBOL

ARBOLES
Un árbol es un grafo conexo que no contiene circuitos. En la actualidad los árboles son las estructuras más útiles de
las matemáticas discretas y constituyen una herramienta invaluable ya quemuchas de las clasificaciones y
búsquedas que realizan las computadoras pueden ser modeladas.
Una gráfica conectada sin ningún circuito recibe el nombre de árbol, el define dos tipos de árboles:Arboles raíz y
Arboles binarios.

ARBOLES BINARIOS
Si todo vértice interno de todo árbol raíz tiene exactamente a lo más 2 hijos, el árbol se denomina árbol binario
completo o árbol binario.
Existencuatro tipos de árbol binario:
A. B. Distinto:
Estructuras diferentes.
A. B. Similares:
Estructuras idénticas, pero la información en sus nodos es diferente.
A. B. Equivalentes:
Son similares cuyos nodoscontienen la misma información.
A. B. Completos:
Son aquellos en el que todos sus nodos tienen dos hijos, excepto los del ultimo nivel.
En la imagen se ilustra un árbol binario

Características de losarboles:
1.- En cualquier árbol dos vértices están unidos por una única trayectoria
2.- Todas las aristas no tiene dirección.
3.-Un árbol con n vértices tiene exactamente n-1 aristas.
4.-Cualquiergrafica sin circuitos con n vértices y (n-1) aristas es un árbol.

Recorrido en Arboles

El recorrido de un árbol es el proceso para recorrer (desplazarse a lo largo) un árbol de manera sistemática afin
de que cada vértice se visite y procese exactamente una vez .Hay tres métodos para recorrer un árbol binario a
saber recorridos de pre orden, de engorden y de pos orden.
La búsqueda a lo ancho y labúsqueda a profundidad proporcionan formas de recorrer un árbol, es decir de
recorrerlo de manera sistemática de modo que cada vértice sea visitado exactamente una vez.
Recorrido pre orden:
Pararecorrer un árbol binario no vacío en pre orden, 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...