You are on page 1of 2

INGENIERA EN DESARROLLO DE SOFTWARE

ASIGNATURA: INGENIERA EN DESARROLLO DE SOFTWARE


DOCENTE: SERAFN SOBREVILLA CRUZ
ALUMNO: VCTOR DAVID VALDEZ GUERRERO
MATRICULA: ES1611317668

CASO DE ESTUDIO:

UNIDAD 3 ACTIVIDAD 1 RBOLES Y RBOLES BINARIOS


1.- En dnde se encuentra la diferencia entre rboles y rboles binarios?

Un un rbol, cada nodo tiene un nmero finito de sub rboles, mientras n un rbol binario,
cada nodo puede tener como mximo 2 subrboles, llamados sub rbol derecho y sub rbol
izquierdo

2.- por qu los rboles son estructuras no lineales y dinmicas

Dinmicas: Porque pueden cambiar tanto de forma como de tamao durante la


ejecucin de un programa.
No Lineales: Porque cada elemento de un rbol puede tener ms de un sucesor

3.-En qu se puede aplicar un rbol?

Modelos de riesgos de decisiones


Para indicar el camino que se recorre en una eliminatoria de futbol real o de
videojuego y representarla en un software
En modelos de redes, de igual manera puede implementarse un software para buscar
un nodo en la red.

4.- Cules son los rboles binarios?

Aquellos que nicamente contendrn como mximo 3 elementos para cada nodo: el
subconjunto vaco (raiz), un rbol derecho y un rbol izquierdo

5.- Menciona los recorridos en un rbol binario

Preorden (raz, rbol izquierdo, rbol derecho).


Inorden (rbol izquierdo, raz, rbol derecho).
Postorden (rbol izquierdo, rbol derecho, raz).

Referencias
Cair Battistutti, O. and Guardati Buemo, S. (2006). Estructuras de datos. 1st ed.
Mexico [etc.]: MacGraw-Hill.

You might also like