Examen Julio 2018 - Problema 1

Examen Julio 2018 - Problema 1

de Nicolas Gonzalez Blumberg -
Número de respuestas: 2

Hola,


Noté que la solución se no sirve si por ejemplo tengo el siguiente árbol, habiendo llamado a nivelSumasS( t, 17):

Arbol ( binario de búsqueda )—> -5, 10, 11 

Pasa que -5 y 11 son hojas, por lo que encolaría esos NULL, y ya ahí sumaria uno pila de veces a ‘result’ cosa que esta mal porque uno nunca llega a 17 con ese árbol.

Alguien se anima a darme una mano? Cómo solucionaron este inconveniente? Es sabido que la solución está mal?


Saludos !


En respuesta a Nicolas Gonzalez Blumberg

Re: Examen Julio 2018 - Problema 1

de Libertad Tansini -
Hola Nicolás, tenés razón en que la letra podría estar más clara, esto

se debe a que algunas aclaraciones se hicieron durante el parcial. Te

comento algunas:



  * Si S es mayor que la suma de todos los nodos se devuelve el nivel

    del nodo más profundo (se podría devolver lo mismo que para el árbol

    vacío, para el cual se especificaba que devolviera -1)

  * Se asume que S y los enteros del árbol son no negativos



En la solución no habría que encolar (sub)árboles vacíos para usar el

valor NULL como marcador de fin de nivel en la cola.



saludos
En respuesta a Libertad Tansini

Re: Examen Julio 2018 - Problema 1

de Nicolas Gonzalez Blumberg -

Hola Libertad,


Gracias por tu respuesta, me sirvió en pila.


Ahora bien, tengo otra consulta: Si modifico la lógica para que no se encolen (sub)árboles vacíos, jamás se agregaría el NULL como marca de fin de nivel por lo que puedo ver en el código ...


No le sigue faltando más cosas a la solución?


Saludos !