Ejercicios PreOrden

Ejercicios

Recorrido PreOrden

RAIZ- IZQUIERDA- DERECHA


1.

RECORRIDO:   6, 5, 3


2.

RECORRIDO:   5, 3, 4, 6, 2, 7, 9



3.

RECORRIDO:   3, 6, 3, 5, 1, 2, 4, 1, 6, 5, 7, 8




4.
RECORRIDO:   F, B, A, D, C, E, G, I, H




5.


RECORRIDO:   18, 3, 2, 5, 34, 20, 12, 77, 40, 90



Comentarios

Publicar un comentario

Entradas más populares de este blog

Registros del emulador 8086

Imagen
  Lamentablemente, como modelo de lenguaje basado en texto, no tengo acceso directo a registros específicos de emu8086, ya que es un emulador del procesador Intel 8086 y estoy limitado a proporcionar información basada en conocimientos previos hasta septiembre de 2021. Sin embargo, puedo brindarte una descripción general de los registros comunes del procesador Intel 8086 y su funcionalidad. Ten en cuenta que estos registros son parte del conjunto de instrucciones del procesador y podrían variar en diferentes emuladores o versiones.   1. Registros de datos:    - AX: Registro acumulador, utilizado para operaciones aritméticas y de datos.    - BX: Registro de base, utilizado como índice en operaciones de acceso a memoria.    - CX: Registro de contador, utilizado como contador en bucles y repeticiones.    - DX: Registro de datos, utilizado en operaciones de E/S y multiplicaciones/divisiones extendidas.   2. Registros de ...
Leer más

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

1.4 Pila semántica en un analizador sintáctico

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