UNIVERSIDAD ABIERTA Y A DISTANCIA DE MEXICO

ESTRUCTURA DE DATOS

ACTIVIDAD 1
UNIDAD 3
ARBOLES Y ARBOLES BINARIOS

FACILITADOR (A): MARIO ALBERTO TALAVERA SOTO

ALUMNO (A): DIXIE ROSARIO CENICEROS ALVARADO

AL12501794

20 de Noviembre de 2014

Define rbol y desarrolla un ejemplo donde se expliquen las diferentes ramificaciones.

Un rbol es un objeto que comienza con una raz (root) y se extiende en varias
ramificaciones o lneas (edges), cada una de las cuales puede extenderse en ramificaciones
hasta terminar finalmente en una hoja.

En la ciencia de la computacin definimos un rbol como un conjunto de nodos y lneas. Un

nodo es un elemento de informacin que reside en el rbol. Una lnea es un par de nodos
ordenados <u,v>, y a la secuencia de lneas se le denomina ruta (path).

Define rbol binario y desarrolla un ejemplo donde se expliquen las diferentes

ramificaciones.

Un rbol binario es un rbol en donde cada nodo posee 2 referencias a subrboles (ni ms,
ni menos). En general, dichas referencias se denominan izquierda y derecha, y
consecuentemente se define el subrbol izquierdo y subrbol derecho del arbol.

IZQ: Campo donde se almacena la direccin del subrbol izquierdo del nodo T.
INFO: Campo donde se almacena la informacin de inters del nodo.
DER: Campo donde se almacena la direccin del subrbol derecho del nodo T.
Posterior a ello, explica la diferencia entre un rbol y un rbol binario, utiliza la
representacin a travs de grficas, ilustraciones, etc.
Un rbol puede tener ms nodos en el lado derecho que en el izquierdo mientras que en
el rbol binario debe tener la misma cantidad de nodos en ambos lados.