Tema: 68. Id Pregunta: 727. AGE A2 2015

Responder
pablo1985
PreparaTIC26
Mensajes: 117
Registrado: 04 Feb 2010, 08:36
Agradecido: 0
Agradecimiento recibido: 0

Tema: 68. Id Pregunta: 727. AGE A2 2015

Mensaje por pablo1985 »

Buenos días,
He el test 2 del Bloque 2 y entre ellas está la siguiente pregunta:
39) Dado un árbol binario, cuyo recorrido en pre-orden es 'Redhat, Debian, Fedora, Mandriva, Archilinux', ¿cuál de las siguientes opciones podría ser un recorrido en in-orden? [MAL] Ocultar respuesta No contestar
Tema: 68. Id Pregunta: 727. AGE A2 2015
a) Fedora, Archilinux, Debian, Mandriva, Redhat.
b) Fedora, Debian, Archilinux, Mandriva, Redhat.
c) Debian, Fedora, Redhat, Archilinux, Mandriva.
d) Debian, Mandriva, Fedora, Archilinux, Redhat.
Decis que es la a), pero yo creo que es la b). Originariamente era la pregunta 16 del Bloque 3 del Examen de GSI del 2015, y en la plantila provisional daban como correcta la c), pero en la plantilla definitiva apareció como anulada.
Yo creo que el arbol es así:
-----R--
----/---
---D----
--/-\---
-F---M-
-----/--
----A---
El recorrido en pre-orden es: Nodo Actual; Subarbol Izquierdo; Subarbol Derecho. En este caso será R, D, F, M, A (Enunciado)
El recorrido en in-orden es: Subarbol Izquierdo; Nodo Actual; Subarbol Derecho. En este caso será F, D, A, M, R (Opción B)
El recorrido en post-orden es: Subarbol Izquierdo; Subarbol Derecho; Nodo Actual. En este caso sería F, A, M, D, R
¿Hay algo que se me haya escapado?
Un saludo,
PD: El arbol es lo rojo. Los guiones son para que se note la separación entre las ramas del arbol y que el foro no me comprima el arbol hacía la izquierda...
Pablo

Avatar de Usuario
sray
Usuario registrado
Mensajes: 145
Registrado: 29 Feb 2016, 19:24
Agradecido: 0
Agradecimiento recibido: 0

Re: Tema: 68. Id Pregunta: 727. AGE A2 2015

Mensaje por sray »

Imagino que se anuló porque sólo con la información que da en la pregunta no se puede construir un único árbol. El que tú has construido es válido, pero por ejemplo este también lo es:
-------R--------
----/-----\-----
---D-------M--
-----\------/----
------F---A-----

El recorrido preorden de este árbol es el también del enunciado (R D F M A). En este caso su inorden sería D F R A M, que es la respuesta c).
Supongo que por eso se anuló, por haber varias respuestas correctas.

pablo1985
PreparaTIC26
Mensajes: 117
Registrado: 04 Feb 2010, 08:36
Agradecido: 0
Agradecimiento recibido: 0

Re: Tema: 68. Id Pregunta: 727. AGE A2 2015

Mensaje por pablo1985 »

Gracias!
Pablo

Responder

Volver a “PREGUNTAS TEST - ERRORES Y DUDAS”