Recorrido de arboles binarios

RECORRIDO DE ARBOLES BINARIOS

El recorrido de un árbol es el proceso para recorrer (desplazarse a lo largo) un árbol de ma- nera sistemática a fin 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 preorden , de inorden y de posorden.

La búsqueda a lo ancho y la bú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 preorden :

Para recorrer un árbol binario no vació en preorden, hay que realizar las siguientes opera- ciones 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

Recorrido inorden :

Para recorrer un árbol binario no vació 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

Recorrido posorden :

Para recorrer un árbol binario no vació en postorden, hay que realizar las siguientes opera- ciones recursivamente en cada nodo:

1.Atraviese el sub-árbol izquierdo

2.Atraviese el sub-árbol derecho

3.Visite la raíz

Mi Árbol

VÍDEO DE RECORRIDO DE LOS ARBOLES BINARIOS

ARBOLES DE EXPRESIONES

a+b

                                                       

                                                                       (a+b)-(c-d)

                                         
                                                (a+b)-((c-d)+e)

              

                              Árboles de expresiones 

Los árboles de expresiones son estructuras de datos que definen código. Se basan en las mismas estructuras que usa un compilador para analizar el código y generar el resultado compilado.

Los árboles binarios se utilizan para almacenar expresiones aritméticas en memoria, esencialmente en compiladores de lenguajes de programación. Una expresión es una secuencia de tokens (componentes de léxicos que siguen unas reglas establecidas). Un token puede ser un operando o bien un operador.

Los paréntesis no se almacenan en el árbol pero están implicados en la forma del árbol, como puede apreciarse en la Figura

 
Un árbol de expresión es un árbol binario con las siguientes propiedades: 
1. Cada hoja es un operando. 
2. Los nodos raíz y los nodos internos son operadores. 
3. Los subárboles son subexpresiones cuyo nodo raíz es un operador.

 Los árboles binarios se utilizan para representar expresiones en memoria, esencialmente en compiladores de lenguajes de programación. Se observa que los paréntesis de la expresión no aparecen en el árbol, pero están implicados en su forma, y esto resulta muy interesante para la evaluación de la expresión. Si se supone que todos los operadores tienen dos operandos, se puede representar una expresión mediante un árbol binario cuya raíz contiene un operador y cuyos subárboles izquierdo y derecho son los operando izquierdo y derecho, respectivamente. Cada operando puede ser una letra (x, y, a, b, etc.) o una subexpresión representada como un subárbol. 

El nodo raíz del subárbol izquierdo contiene el operador (+) de la subexpresión izquierda y el nodo raíz del subárbol derecho contiene el operador (-) de la subexpresión derecha. Todos los operandos letras se almacenan en nodos hojas. 

Los árboles de expresiones representan el código de nivel del lenguaje en forma de datos. Los datos se almacenan en una estructura con forma de árbol. Cada nodo del árbol de expresión representa una expresión, por ejemplo, una llamada al método o una operación binaria, como x < y.

Los árboles binarios se utilizan para representar expresiones en memoria, esencialmente en compiladores de lenguajes de programación. Se observa que los paréntesis de la expresión no aparecen en el árbol, pero están implicados en su forma, y esto resulta muy interesante para la evaluación de la expresión.

   

Maquina De Turing