Ejercicio 2.b

Ejercicio 2.b

de Marco Liguori Hernandez -
Número de respuestas: 2

Buenas!

Quería saber si esta solución al problema del árbol binario perfecto sería válida según las restricciones que se dan en la letra.abPerfecto

Muchas gracias,

Marco

En respuesta a Marco Liguori Hernandez

Re: Ejercicio 2.b

de Fernando Fernandez -
Hola.
La solución cumple con esas restricciones.

Hay un detalle. Un árbol vacío es un árbol perfecto de altura 0. Para ver esto podemos notar que no hay hojas en diferentes niveles. Entonces en el caso t==NULL habría que tener en cuenta la relación entre h y level. Como consecuencia de este caso base el segundo podría no ser necesario.

No es importante, pero no son necesarias las comparaciones t != NULL, porque ya se sabe que se cumplen.

Tal vez se pueda diseñar una solución más sencilla, sin una función auxiliar, sin el parámetro level.