Recorrido postorden

 

Recorrido postorden:



En el orden postorden se recorre de la siguiente manera: subárbol izquierdo, subárbol derecho, raíz.

Postorden: 

I,D,R

 Izquierdo, Derecho, Raíz


Ejemplo: 
Recorrido:     3,2,8,5,4,9,6,7,4,7,8,9,5,7,5


Ejercicio 1:


Recorrido:    1,6,4,3,2,,6,3,1,7,7,4,2,3,5,9

Ejercicio 2:
Recorrido:       8,6,9,3,5,7,3,2,8,6,5,4,8,1,3,5,3

Comentarios

Publicar un comentario

Entradas más populares de este blog

Código Java Notación polaca-polaca Inversa

Imagen
1. (8*7+6/3)+(7/3*5-3+6) NOTACION POLACA PREORDEN:       + + * 8 7 / 6 3 + - * / 7 3 5 3 6 OPERADOR OPERANDO OPERANDO RESULTADO * 8 7 ++(8*7) /63 +-*/73536 / 6 3 + +(8*7)(6/3 )+-*/73536 + (8*7) (6/3) +(8*7+6/3)+-* /73 536 / 7 3 +(8*7+6/3)+- *(7/3)5 36 * (7/3) 5 +(8*7+6/3)+ -(7/3*5)3 6 - (7/3*5) 3 +(8*7+6/3) +(7/3*5-3)6 + (7/3*5-3) 6 +(8*7+6/3)(7/6*5-3+6) + (8*7+6/3) (7/3*5-3+6) (8*7+6/3)+(7/3*5-3+6)   NOTACION POLACA INVERSA POSTORDEN:  8 7 * 6 3 / + 7 3 / 5 + 3 – 6 + + OPERANDO OPERANDO OPERADOR RESULTADO 8 7 * (8*7) 63/ +73/5*3-6++ 6 3 / (8*7)(6/3)+ 73/5*3-6++ (8*7) (6/3) + (8*7+6/3) 73/ 5*3-6++ 7 3 / (8*7+6/3) (7/3)5* 3-6++ (7/3) 5 * (8*7+6/3) (7/3*5)3- 6++ (7/3*5) 3 - (8*7+6/3) (7/3*5-3)6+ + (7/3*5-3) 6 + (8*7+6/3)(7/3*5-3+6)+ (8*7+6/3) (7/3*5-3+6) + (8*7+6/3)+(7/3*5-3+6)   public class ArbolBinarioExp NodoArbol NodoPila PilaArbolExp UsarArbolExpresiones Resultado
Leer más

1.6 Generación de la tabla de símbolo y de direcciones

  1.6 Generación   de   la   tabla   de   símbolo   y   de   direcciones   Las tablas de símbolos (también llamadas tablas de identificadores y tablas de   nombres),   realizan   dos   importantes   funciones   en   el   proceso   de   traducción:   verificar que la semántica sea correcta y ayudar en la generación apropiada de   código. Ambas funciones se realizan insertando o recuperando  desde la tabla de   símbolos los atributos de las variables usadas en el programa fuente.  Estos atributos,   tales como: el nombre, tipo, dirección de almacenamiento y dimensión de una   variable, usualmente se encuentran explícitamente en las declaraciones o más   implícitamente a través del contexto en que aparecen los nombres de variables en   el   programa. Una de las estructuras de datos que se encuentran relacionadas con las fases del   proce...
Leer más

Código en EMU8086

Imagen
  Aquí está la explicación línea por línea del código que proporcionaste:   1. `; You may customize this and other start-up templates;` : Este es un comentario que indica que puedes personalizar esta plantilla de inicio y otras.   2. `; The location of this template is c:\emu8086\inc\0_com_template.txt` : Este es otro comentario que indica la ubicación de la plantilla en el sistema de archivos.   4. `org 100h` : Establece la dirección de origen (origen) del programa en 100h (256 en decimal), lo que indica que el programa se cargará en la memoria a partir de esta dirección.   5. `.model small` : Establece el modelo de memoria en "small", que es un modelo de memoria simple utilizado en programas más pequeños.   6. `.stack 100h` : Define el tamaño de la pila en 100h (256 en decimal), lo que indica que se asignará un segmento de memoria de ese tamaño para la pila.   8. `.data` : Esta sección indica el comienzo de la sección de datos...
Leer más