S

UNIVERSIDAD AUTNOMA DEL ESTADO DE MXICO

Centro Universitario UAEM Atlacomulco

FUNDAMENTOS DE ROBTICA
Maestro: Ing. Marco Antonio Lpez Paredes

PROGRAMA #2
RBOLES BINARIOS

INTEGRANTES DE EQUIPO:
David Gonzlez Segundo
Nayeli Gonzlez Quintana
Alfredo Marcelo Hiplito

GRUPO: ICO16

GRADO: Octavo Semestre

Marzo 2015

INTRODUCCIN

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

El rbol Binario es vaci si no tiene ningn elemento en l.
El rbol Binario contiene un nodo raz y los dos que parten de l, llamados nodo izquierdo y nodo
Derecho.
Recorrido en INORDEN
El recorrido In-Orden lo recorre de la siguiente manera, viaje a travs del rbol Binario desplegando
el contenido en el nodo izquierdo despus el nodo derecho y finalmente viaja a travs de la raz.
Temp toma el valor de la raz y compara si el rbol tiene algn Elemento, de otra manera desplegara
rbol Vaci y terminara el mtodo. Si el rbol tiene elementos dentro de l, lo recorrer y viajara
a travs de los arreglos Izq y Der para determinar qu valor meter en la pila y en Temp para de esta
manera imprimir el siguiente elemento correspondiente.

DIAGRAMA

IZQ

RBOL

DER

NULL

22

30

NULL

90

NULL

52

NULL

25

NULL

NULL

66

NULL

NULL

RAIZ

DISP

Marzo 2015

PSEUDOCDIGO
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

Marzo 2015

CDIGO FUENTE

Marzo 2015

Marzo 2015

RESULTADOS

Marzo 2015