7/21/2019 Programa Recorrido Arbol Binario en Inorden en C++

http://slidepdf.com/reader/full/programa-recorrido-arbol-binario-en-inorden-en-c 1/6

  Marzo 2015

S

FUNDAMENTOS DE ROBÓTICA

Maestro: Ing. Marco Antonio López Paredes

PROGRAMA #2

ÁRBOLES BINARIOS

INTEGRANTES DE EQUIPO:

David González Segundo

Nayeli González Quintana

 Alfredo Marcelo Hipólito

GRUPO: ICO16 GRADO: Octavo Semestre

UNIVERSIDAD AUTÓNOMA DEL ESTADO DE MÉXICO

Centro Universitario UAEM Atlacomulco

7/21/2019 Programa Recorrido Arbol Binario en Inorden en C++

http://slidepdf.com/reader/full/programa-recorrido-arbol-binario-en-inorden-en-c 2/6

  Marzo 2015

INTRO U IÓN

Un Árbol Binario es un conjunto de finito de elementos, de nombre nodos de forma que:

El Árbol Binario es vació si no tiene ningún elemento en él.

El Árbol Binario contiene un nodo raíz y los dos que parten de él, llamados nodo izquierdo y nodo 

Derecho.

Recorrido en INORDEN

El r ecorrido “In-Orden” lo recorre de la siguiente manera, viaje a través del Árbol Binario desplegandoel contenido en el nodo izquierdo después el nodo derecho y finalmente viaja a través de la raíz.

Temp toma el valor de la raíz y compara si el Árbol tiene algún Elemento, de otra manera desplegara“Árbol Vació…” y terminara el método. Si el Árbol tiene elementos dentro de él, lo recorrerá y viajara

a través de los arreglos Izq y Der  para determinar qué valor meter en la pila y en Temp para de estamanera imprimir el siguiente elemento correspondiente.

DIAGRAMA

0

1

2

3

4

5

6

7

NULL

3

NULL

4

NULL

NULL

7

NULL

22

3

9

52

25

66

1

3

NULL

5

NULL

NULL

IZQ ÁRBOL DER RAIZ

0

DISP

6

7/21/2019 Programa Recorrido Arbol Binario en Inorden en C++

http://slidepdf.com/reader/full/programa-recorrido-arbol-binario-en-inorden-en-c 3/6

  Marzo 2015

PSEU O ÓDIGO

PreOrd (Arbol, Der, Izq, Pila, Raiz)

Temp →Raiz 

Top → 

Pila [Top] → Nulo

Si Raiz = Nulo

Imprmir “Arbol Vacio…” y Salir 

Etiqueta:

Mientras Temp ≠ Nulo 

Top →Top + 1 

Pila [Top] →Temp 

Temp → Izq [Temp]

Fin del ciclo

Temp →Pila [Top]

Top →Top - 1

Mientras Temp ≠ Nulo 

Imprimir Arbol [Temp]

Si Der [Temp] ≠ Nulo 

Temp →Der [Temp]

Ir a Etiqueta

Temp →Pila [Top]

Top →Top - 1

Fin del ciclo

Salir

7/21/2019 Programa Recorrido Arbol Binario en Inorden en C++

http://slidepdf.com/reader/full/programa-recorrido-arbol-binario-en-inorden-en-c 4/6

  Marzo 2015

Ó

DIGO FUENTE

7/21/2019 Programa Recorrido Arbol Binario en Inorden en C++

http://slidepdf.com/reader/full/programa-recorrido-arbol-binario-en-inorden-en-c 5/6

  Marzo 2015

7/21/2019 Programa Recorrido Arbol Binario en Inorden en C++

http://slidepdf.com/reader/full/programa-recorrido-arbol-binario-en-inorden-en-c 6/6

  Marzo 2015

RESULTADOS