Buenas, estoy con una consulta sobre la parte B.
Por qué consume 12 bytes por L nodos? no se tienen en cuenta los nodos de los hijos derechos?
En respuesta a Gonzalo Martin Abeiro Garcia
Re: [Examen 2017 Julio][Problema 2)B]
de Federico Rivero -
Estimado,
Porque lo importante es la cantidad de llamadas anidadas, porque ahí es cuando las llamadas se acumulan en el stack. Si corrés el programa de forma manual, vas a ver que los nodos derechos son todos pasos base y no recursivos.
Porque lo importante es la cantidad de llamadas anidadas, porque ahí es cuando las llamadas se acumulan en el stack. Si corrés el programa de forma manual, vas a ver que los nodos derechos son todos pasos base y no recursivos.
Saludos,
Federico
En respuesta a Federico Rivero
Re: [Examen 2017 Julio][Problema 2)B]
Buenas, no sería ((N+1)/2 +1) *12?
Porque hay una llamada recursiva más que se da cuando llegas al paso base. Pasas del último nodo al subárbol vacío.
Gracias
En respuesta a Bruno Stefano Lombardo Palleiro
Re: [Examen 2017 Julio][Problema 2)B]
de Belen Brandino -
Hola,
si te fijas, en realidad nunca se usa el subarbol vacío. Cuando se llega al último nodo a la izquierda la condición nodo->izq != NULL no se cumple y se retorna nodo-> val, entonces esa es la última llamada recursiva
saludos!
si te fijas, en realidad nunca se usa el subarbol vacío. Cuando se llega al último nodo a la izquierda la condición nodo->izq != NULL no se cumple y se retorna nodo-> val, entonces esa es la última llamada recursiva
saludos!
En respuesta a Belen Brandino
Re: [Examen 2017 Julio][Problema 2)B]
Hola, gracias por responder!
Es verdad, no me había dado cuenta de eso
Saludos!
Es verdad, no me había dado cuenta de eso
Saludos!