[2017][Julio][Problema 2] Parte b

[2017][Julio][Problema 2] Parte b

de Juan Pablo Aguilar Viera -
Número de respuestas: 2

Buenas tardes, alguien podría explicarme porque el peor caso se da cuando "ningún hijo derecho tiene hijos"? No estoy entendiendo como es que afecta esto al consumo del stack. No pasa que cuando se vuelve de la llamada a evaluar del hijo izquierdo ya se "limpió" el consumo de stack que genero dicha llamada y se volvería a cargar por la llamada al hijo derecho que sigue? Donde el peor caso entonces sería una única lista de N nodos.

Solución: https://es.scribd.com/document/366825323/Solexa-c-201707

Desde ya muchas gracias


En respuesta a Juan Pablo Aguilar Viera

Re: Exámen Julio 2017 - Problema 2 - Parte B)

de Federico Rivero -

Estimado,

El problema con esa solución es que no es posible tener una lista de N nodos, ya que los nodos internos tienen que tener dos hijos obligatoriamente (por ser operaciones entre sus hijos)

Saludos!

Federico