REPBLICA BOLIVARIANA DE VENEZUELA

UNIVERSIDAD PRIVADA DR. RAFAEL BELLOSO CHACN

FACULTAD DE INGENIERA
ESCUELA DE INFORMTICA
CTEDRA: MATEMTICA DISCRETA
SECCIN: N413

TALLER #2 RBOLES SEGUNDO CORTE

(VALOR: 2PTS)

PARTE A: Dado el siguiente rbol binario determine los niveles, tipo y profundidad del rbol, adems
los recorridos inorden, preoden y postorden.

PARTE B: Dado la expresin matemtica en la parte inferior, transfrmela en un rbol y determine

la cantidad de hojas, niveles y profundidad como tambin el camino desde la raz a los nodos ms
profundos.

[ ( 5 + 2 ^ 3) (3 ^ 3) ] + [ ( 8 + 3 + 5 - 9) ] = [ (1 / 3) * (0 ^ 1) ] / (2 - 3)

Ing. Hoyver Villasmil

La ciencia puede ser divertida pero es la ingeniera la que cambia el mundo

Annimo