Funcion INVERT y ORDER

[JaviL13]

En el enunciado mencionan que la función invert no puede afectar a DEEP-ORDER, pero puede afectar a la ORDER. Gracias

[CataAlamos]

Hola! No entiendo bien tu duda, me lo puedes explicar otra vez?

[JaviL13]

si claro, si tenemos el arbol 2 1 3 y hacemos order nos queda 1 2 3 si hacemos invert 2 3 1 mi duda es si despues de invert volvemos a hacer Order queda a) 1 2 3 b) 3 2 1

[CataAlamos]

Hola! Si vez el enunciado un árbol "normal" debería verse así

y si le haces order debería darte 2 3 4 5 6 7 10 En caso de que el árbol este invertido se ve así

En caso de que este invertido el orden debes leerlo igual, porque quieres que se entreguen los datos ordenados; lo que cambia es como lees los datos en orden.

[JaviL13]

Osea, si hago order al segundo arbol deberia entregar 3 6 10 7 4 5 2 ??

[CataAlamos]

No, deberia ser el mismo orden! Porque orden implica que este de menor a mayor