ARBOLES BINARIOS
*Constituye una de las estructuras mas utilizadas con aplicaciones que van desde los arboles sintácticos . Hasta la representación de expreciones aritméticas.
*Los arboles se utilizan siempre que se quiera representar información
*Los nodos de un arco se clasifican dependiendo de su posición dentro del árbol1 - Nodo Raíz: Elemento mínimo de un árbol
*Los nodos de un arco se clasifican dependiendo de su posición dentro del árbol1 - Nodo Raíz: Elemento mínimo de un árbol
2 - Nodo Intermedio: Cualquier nodo predecesor es una hoja y sucesor de la raíz
3 - Nodo Terminales u Hojas: Nodos que no tienen sucesores o hijos
3 - Nodo Terminales u Hojas: Nodos que no tienen sucesores o hijos
PROSEDIMIENTOS
*En Amplitud:
Con esta tecnica se recorre el arbol enpesando por los niveles superiores de Izquierda a Derecha hasta completar el nivel para posterior mente continuar con el nivel inferior
In - Orden:
Visita primero la raiz luego el arbol izquerido y por ultimo el dercho
Pre - Orden:
Se visita el arbol izquierdo luego la raiz y por ultimo el arbol derecho
Post - Orden:
Post - Orden:
Se visita el arbol izquierdo luego el derecho y por ultimo la Raiz
"Ejemplo"
