INSTITUTO TECNOLOGICO

SUPERIOR DE NARANJOS

MATERIA:
ESTRUCTURAS Y ORGANIZACIN DE DATOS.

DOCENTE:
LIC. JULISSA MARTINEZ LUGO

TRABAJO:
EJERCICIO DE RBOLES

ALUMNO:
GILDARDO OLVERA DEL ANGEL

SEMESTRE:
3

NARANJOS, VER., A 30 DE SEPTIEMBRE DE 2016

ARBOLES
(GENERALES Y BINARIOS)
Convertir los rboles generales siguientes en Lista y as mismo mencionar
la Altura de cada uno de ellos.

a)

G(R(H,U)T(X)A(I,P,W))
NIVEL: 3

b)

A ( B ( E , F( J , K , L ) C , D ( G ( M ( P , Q ) ) H , I ( N , O ) ) )
NIVEL: 5

c)

A(B(E(K)F)C(G(L,M))D(H,I,J(N,O)))
NIVEL: 4
Representa la estructura en nodos de los siguientes rboles binarios.
a)

IZQ

IZQ

DCH

IZQ

DCH

DCH

IZQ

IZQ

DCH

DCH

IZQ

IZQ

DCH

DCH
IZQ
IZQ

DCH

DCH

b)

IZQ

IZQ

DCH

IZQ

DCH

IZQ
IZQ

IZQ

IZQ

DCH

DCH

IZQ

DCH

IZQ

DCH

IZQ

DCH

DCH

DCH

IZQ

IZQ
DCH

DCH

DCH

c)

IZQ

IZQ

IZQ

DCH

DCH

IZQ

DCH

IZQ

IZQ

DCH

DCH

DCH
IZQ

IZQ

IZQ

DCH

IZQ

DCH

IZQ

DCH

IZQ

IZQ

DCH

DCH

DCH

IZQ

DCH

DCH

D)

IZQ

IZQ

IZQ

IZQ

IZQ

DCH

DCH

DCH

IZQ

DCH

DCH

IZQ

DCH

IZQ

DCH

IZQ

DCH

DCH