Recorrido Postorden

-

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

Atraviese el sub-árbol izquierdo

Atraviese el sub-árbol derecho

Visite la raíz





Comentarios

Publicar un comentario

Entradas más populares de este blog

Ejercicio de acciones semánticas de un analizador sintáctico

-
Imagen
 (5*2+3-9/3)-(5+2-3+9) Examen  (6*7+5*5/3+7*7)+(4*7+3*8)=151.33 (6*9+4/5+8)-(9+6-7*7+5*6)=66.8 1.4 Pila semántica en un analizador sintáctico Las pilas y colas son estructuras de datos que se utilizan generalmente para simplificar ciertas operaciones de programación. Estas estructuras pueden implementarse mediante arrays o listas enlazadas. Pila: colección de datos a los cuales se les puede acceder mediante un extremo, que se conoce generalmente como tope. Las pilas tienen dos operaciones básicas: · Push (para introducir un elemento) · Pop (para extraer un elemento) Sus características fundamentales es que al extraer se obtiene siempre el último elemento que acabe de insertarse. Por esta razón también se conoce como estructuras de datos LIFO, una posible implementación mediante listas enlazadas seria insertando y extrayendo siempre por el principio de la lista. Las pilas se utilizan en muchas aplicaciones que utilizamos con frecuencia. Las pilas y colas son estructuras de da...
Leer más

Arboles de expresiones

-
Imagen
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.   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 ...
Leer más