EVALUACIÓN DE LOS TRES TIPOS DE RECORRIDOS

 Resolver por recorrido preorden, postorden e inorden.

 1. 


Recorrido 
preorden: 1,7,3,1,3,2,5,6,4,3,2,7,6,6,5,8,9
postorden: 3,2,1,6,5,3,3,7,2,4,7,6,8,9,5,6,1
inorden: 3,1,2,3,5,6,7,3,4,2,7,1,6,6,8,5,9



2. 



Recorrido 
preorden: A,M,N,Y,A,I,O,G,A,P,A,N,F,O,R
postorden: Y,A,N,O,G,I,M,A,N,P,O,R,F,A,A
inorden: Y,N,A,M,O,I,G,A,A,P,N,A,O,F,R

Comentarios

Publicar un comentario

Entradas más populares de este blog

2.3.4 Instrucción de control

Imagen
  Permiten variar o alterar la secuencia normal de ejecución de un programa. Tipos: ·           Instrucciones condicionales o alternativas- ·           Instrucciones de salto. ·           Instrucciones repetitivas. Esta forma de programación sólo permite resolver problemas sencillos. Para resolver problemas más complejos, nos puede interesar que dependiendo de los valores de los datos, se ejecuten unas instrucciones u otras. Las instrucciones condicionales nos van a permitir representar éste tipo de comportamiento. Sentencias IF y SWITCH. En otros casos, nos encontraremos con la necesidad de repetir una instrucción o instrucciones un número determinado de veces. En éstos casos utilizaremos instrucciones de control iterativas o repetitivas (ciclos). Sentencias WHILE, DO-WHILE y FOR. En los lenguajes de programación hay estructuras y operadores que pe...
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

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