Duda primer parcial 2018 2)b)

Duda primer parcial 2018 2)b)

de Axel Emanuel Lois Ferrada -
Número de respuestas: 1

Hola, no entiendo bien el recorrido de la siguiente funcion:

Se supone que tiene que dar una lista ordenada de mayor a menor de los menores del entero k, pero, esta insertando bien en la lista menores? según lo que entiendo, inserta de menor a mayor en menores. Necesito una mano para entenderlo, gracias!

En respuesta a Axel Emanuel Lois Ferrada

Re: Duda primer parcial 2018 2)b)

de Fernando Fernandez -
Inserta bien.

En el caso base, cuando el árbol es vacío el resultado es la lista vacía.

Para el caso genérico asumamos que en menoresI quedaron ordenados de mayor a menor los elementos del subárbol izquierdo, que por la propiedad de orden del árbol son menores que t->dato.
lRaiz es una lista que se obtiene de insertar t->dato al inicio de menoresI, por lo que también queda ordenada de mayor a menor.
Otra vez asumamos que con la segunda llamada recursiva a menores quedan en result los elementos del subárbol derecho ordenados de mayor a menor. También por la propiedad de orden cada elemento de result es mayor que los de lRaiz.
Finalmente con concat  lRaiz queda anexada al final de result, que por lo tanto queda ordenada de mayor a menor.