UNIVERSIDAD CATOLICA DE

SANTA MARIA

FACULTAD DE CIENCIAS E
INGENIERIAS FISICAS Y FORMALES

PROGRAMA PROFESIONAL DE INGENIERIA DE SISTEMAS

ESTRUCTURAS DISCRETAS 2

JOSE CARLOS AQUINO

HUAMANI

Arequipa – Perú
2015
1.-Calcular el peso de un árbol binario def pesoArbin(arbin):
2. Informar si un elemento se encuentra presente en un árbol
binario def estaArbin(arbin, elem):
 3. Calcular el número de hojas de un árbol.
Def numHojas(arbin):
4. Decidir si existe un camino entre 2 elementos e1 y e2
def camino(arbin, e1, e2):
5. Calcular el número de elementos que tiene un árbol binario en
un nivel dado. def contNivel(arbin, num):
6. Informar si 2 árboles binarios sin elementos repetidos son
semejantes
def semejantes(arbin1, arbin2):
7. Informa si 2 árboles binarios son isomorfos
defisomorfosArbin(arbin1, arbin2):
8. Informa si 2 árboles binarios son semejantes aunque existan
elementos repetidos. O sea si existen repetidos n veces en arbin1,
también deberá existir n veces en arbin2.
def semejantesArbin(arbin1, arbin2):
9. Informa si un árbol binario es completo
def completoArbin(arbin):
10. Informa si un árbol binario está lleno
def llenoArbin(arbin):
 CUESTIONARIO
1. ¿Cómo son los algoritmos de las aplicaciones de Árboles en
Python?

Las implementaciones principales serian búsqueda a lo ancho y

búsqueda por profundidad dado mediante pilas o colas.

2. ¿Cuál es tu opinión sobre la importancia de las aplicaciones

de Árboles?

Aprender a implementar arboles es importante porque gracias a

ellos podemos resolver diversos problemas como por ejemplo: el
camino más corto de una ruta, ver la mínima ruta para seguir, etc.
Todo sin crear ciclos