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
Top Related