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...
Tema: 68. Id Pregunta: 727. AGE A2 2015
- 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
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.
-------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.
Volver a “PREGUNTAS TEST - ERRORES Y DUDAS”
Ir a
- GENERAL 2022
- ↳ ANUNCIOS 2022
- ↳ MATERIAL DE PREPARACIÓN 2022
- ↳ SUGERENCIAS 2022
- ↳ DEMANDA DE PREPARADORES 2022
- ↳ OTRAS OPOSICIONES 2022
- PROCESO SELECTIVO 2022
- ↳ PRIMER EXAMEN 2022
- ↳ SEGUNDO EXAMEN 2022
- ↳ TERCER EXAMEN 2022
- ↳ DESPUÉS DE APROBAR 2022
- GRUPO A2 2022
- ↳ MATERIAL PARA PREPARACIÓN A2 2022
- ↳ PROCESO SELECTIVO A2 2022
- ↳ DEMANDA DE PREPARADORES A2 2022
- Grupo C1 2022
- ↳ MATERIAL PARA PREPARACIÓN C1 2022
- ↳ PROCESO SELECTIVO C1 2022
- ↳ DEMANDA PREPARADORES C1 2022
- CONVOCATORIA FINALIZADA 2020
- ↳ GENERAL 2020
- ↳ ANUNCIOS 2020
- ↳ MATERIAL PARA PREPARACIÓN 2020
- ↳ SUGERENCIAS 2020
- ↳ DEMANDA DE PREPARADORES 2020
- ↳ OTRAS OPOSICIONES 2020
- ↳ PROCESO SELECTIVO 2020
- ↳ PRIMER EXAMEN 2020
- ↳ PREGUNTAS TEST - DEBATES
- ↳ TICrannosaurus-TEST
- ↳ SEGUNDO EXAMEN 2020
- ↳ TERCER EXAMEN 2020
- ↳ CUARTO EXAMEN 2020
- ↳ DESPUÉS DE APROBAR 2020
- CONVOCATORIAS ANTERIORES A 2020
- ↳ CONVOCATORIAS FINALIZADAS 2019
- ↳ GENERAL 2019
- ↳ ANUNCIOS 2019
- ↳ MATERIAL PARA PREPARACIÓN 2019
- ↳ SUGERENCIAS 2019
- ↳ DEMANDA DE PREPARADORES 2019
- ↳ OTRAS OPOSICIONES 2019
- ↳ PROCESO SELECTIVO 2019
- ↳ PRIMER EXAMEN 2019
- ↳ PREGUNTAS TEST - ERRORES Y DUDAS
- ↳ SEGUNDO EXAMEN 2019
- ↳ TERCER EXAMEN 2019
- ↳ CUARTO EXAMEN 2019
- ↳ DESPUÉS DE APROBAR 2019
- ↳ GRUPO A2 2019
- ↳ MATERIAL PARA PREPARACIÓN A2 2019
- ↳ PROCESO SELECTIVO A2 2019
- ↳ DEMANDA DE PREPARADORES A2 2019
- ↳ GRUPO C1 2019
- ↳ MATERIAL PARA PREPARACIÓN C1 2019
- ↳ PROCESO SELECTIVO C1 2019
- ↳ DEMANDA PREPARADORES C1 2019
- ↳ CONVOCATORIA 2018
- ↳ GENERAL 2018
- ↳ ANUNCIOS 2018
- ↳ MATERIAL PARA PREPARACIÓN 2018
- ↳ SUGERENCIAS 2018
- ↳ DEMANDA DE PREPARADORES 2018
- ↳ PROCESO SELECTIVO 2018
- ↳ PRIMER EXAMEN 2018
- ↳ PREGUNTAS TEST - ERRORES Y DUDAS
- ↳ SEGUNDO EXAMEN 2018
- ↳ TERCER EXAMEN 2018
- ↳ CUARTO EXAMEN 2018
- ↳ DESPUÉS DE APROBAR 2018
- ↳ GRUPO A2 2018
- ↳ MATERIAL PARA PREPARACIÓN A2 2018
- ↳ PROCESO SELECTIVO A2 2018
- ↳ DEMANDA DE PREPARADORES A2 2018
- ↳ GRUPO C1 2018
- ↳ MATERIAL PARA PREPARACIÓN C1 2018
- ↳ PROCESO SELECTIVO C1 2018
- ↳ DEMANDA PREPARADORES C1 2018
- ↳ CONVOCATORIA 2017
- ↳ GENERAL 2017
- ↳ ANUNCIOS 2017
- ↳ SUGERENCIAS 2017
- ↳ MATERIAL PARA PREPARACION 2017
- ↳ PROCESO SELECTIVO 2017
- ↳ PRIMER EXAMEN 2017
- ↳ SEGUNDO EXAMEN 2017
- ↳ TERCER EXAMEN 2017
- ↳ CUARTO EXAMEN 2017
- ↳ DESPUES DE APROBAR 2017
- ↳ GRUPOS A2/C1 2017
- ↳ MATERIAL PARA PREPARACION A2/C1 2017
- ↳ PROCESO SELECTIVO A2/C1 2017
- ↳ DEMANDA DE PREPARADORES A2/C1 2017
- ↳ CONVOCATORIA 2016
- ↳ GENERAL 2016
- ↳ ANUNCIOS 2016
- ↳ SUGERENCIAS 2016
- ↳ MATERIAL PARA PREPARACION 2016
- ↳ PROCESO SELECTIVO 2016
- ↳ PRIMER EXAMEN 2016
- ↳ PREGUNTAS TEST - ERRORES Y DUDAS
- ↳ PREGUNTAS CONTENIDOS - ERRORES Y DUDAS
- ↳ SEGUNDO EXAMEN 2016
- ↳ TERCER EXAMEN 2016
- ↳ CUARTO EXAMEN 2016
- ↳ DESPUES DE APROBAR 2016
- ↳ GRUPOS A2/C1 2016
- ↳ MATERIAL PARA PREPARACION A2/C1 2016
- ↳ PROCESO SELECTIVO A2/C1 2016
- ↳ CONVOCATORIA 2015
- ↳ GENERAL 2015
- ↳ ANUNCIOS 2015
- ↳ SUGERENCIAS 2015
- ↳ MATERIAL PARA PREPARACION 2015
- ↳ PROCESO SELECTIVO 2015
- ↳ PRIMER EXAMEN 2015
- ↳ PREGUNTAS TEST - ERRORES Y DUDAS
- ↳ SEGUNDO EXAMEN 2015
- ↳ TERCER EXAMEN 2015
- ↳ CUARTO EXAMEN 2015
- ↳ DESPUES DE APROBAR 2015
- ↳ GRUPOS A2/C1 2015
- ↳ MATERIAL PARA PREPARACION A2/C1 2015
- ↳ PROCESO SELECTIVO A2/C1 2015
- ↳ CONVOCATORIA 2014
- ↳ GENERAL 2014
- ↳ ANUNCIOS 2014
- ↳ SUGERENCIAS 2014
- ↳ MATERIAL PARA PREPARACION 2014
- ↳ PROCESO SELECTIVO 2014
- ↳ PRIMER EXAMEN 2014
- ↳ SEGUNDO EXAMEN 2014
- ↳ TERCER EXAMEN 2014
- ↳ CUARTO EXAMEN 2014
- ↳ DESPUES DE APROBAR 2014
- ↳ GRUPOS A2/C1 2014
- ↳ MATERIAL PARA PREPARACION A2/C1 2014
- ↳ PROCESO SELECTIVO A2/C1 2014
- ↳ CONVOCATORIA 2013
- ↳ GENERAL 2013
- ↳ ANUNCIOS 2013
- ↳ SUGERENCIAS 2013
- ↳ MATERIAL PARA PREPARACION 2013
- ↳ PROCESO SELECTIVO 2013
- ↳ PRIMER EXAMEN 2013
- ↳ SEGUNDO EXAMEN 2013
- ↳ TERCER EXAMEN 2013
- ↳ CUARTO EXAMEN 2013
- ↳ DESPUES DE APROBAR 2013
- ↳ GRUPOS A2/C1 2013
- ↳ MATERIAL PARA PREPARACION A2/C1 2013
- ↳ PROCESO SELECTIVO A2/C1 2013
- ↳ CONVOCATORIA 2011
- ↳ GENERAL 2011
- ↳ ANUNCIOS 2011
- ↳ SUGERENCIAS 2011
- ↳ MATERIAL PARA PREPARACION 2011
- ↳ DESPUES DE APROBAR 2011
- ↳ PROCESO SELECTIVO 2011
- ↳ PRIMER EXAMEN 2011
- ↳ SEGUNDO EXAMEN 2011
- ↳ TERCER EXAMEN 2011
- ↳ CUARTO EXAMEN 2011
- ↳ GRUPOS A2/C1 2011
- ↳ MATERIAL PARA PREPARACION A2/C1 2011
- ↳ PROCESO SELECTIVO A2/C1 2011
- ↳ CONVOCATORIA 2010
- ↳ GENERAL 2010
- ↳ ANUNCIOS 2010
- ↳ SUGERENCIAS 2010
- ↳ MATERIAL PARA PREPARACION 2010
- ↳ DESPUES DE APROBAR 2010
- ↳ PROCESO SELECTIVO 2010
- ↳ PRIMER EXAMEN 2010
- ↳ SEGUNDO EXAMEN 2010
- ↳ TERCER EXAMEN 2010
- ↳ CUARTO EXAMEN 2010
- ↳ GRUPOS A2/C1 2010
- ↳ MATERIAL PARA PREPARACION A2/C1 2010
- ↳ PROCESO SELECTIVO A2/C1 2010
- ↳ CONVOCATORIA 2009
- ↳ GENERAL 2009
- ↳ ANUNCIOS 2009
- ↳ SUGERENCIAS 2009
- ↳ MATERIAL PARA PREPARACION 2009
- ↳ PROCESO SELECTIVO 2009
- ↳ PRIMER EXAMEN 2009
- ↳ SEGUNDO EXAMEN 2009
- ↳ TERCER EXAMEN 2009
- ↳ CUARTO EXAMEN 2009
- ↳ DESPUES DE APROBAR 2009
- ↳ GRUPOS A2/C1 2009
- ↳ MATERIAL PARA PREPARACION A2/C1 2009
- ↳ PROCESO SELECTIVO A2/C1 2009
- ↳ CONVOCATORIA 2008
- ↳ GENERAL 2008
- ↳ ANUNCIOS 2008
- ↳ SUGERENCIAS 2008
- ↳ MATERIAL PARA PREPARACION 2008
- ↳ DESPUES DE APROBAR 2008
- ↳ PROCESO SELECTIVO 2008
- ↳ PRIMER EXAMEN 2008
- ↳ SEGUNDO EXAMEN 2008
- ↳ TERCER EXAMEN 2008
- ↳ CUARTO EXAMEN 2008
- ↳ GRUPOS B/C 2008
- ↳ MATERIAL PARA PREPARACION B/C 2008
- ↳ PROCESO SELECTIVO B/C 2008
- ↳ CONVOCATORIA 2007
- ↳ GENERAL 2007
- ↳ ANUNCIOS 2007
- ↳ SUGERENCIAS 2007
- ↳ MATERIAL PARA PREPARACION 2007
- ↳ DESPUES DE APROBAR 2007
- ↳ PROCESO SELECTIVO 2007
- ↳ PRIMER EXAMEN 2007
- ↳ SEGUNDO EXAMEN 2007
- ↳ TERCER EXAMEN 2007
- ↳ CUARTO EXAMEN 2007
- ↳ GRUPOS B/C 2007
- ↳ MATERIAL PARA PREPARACION B/C 2007
- ↳ PROCESO SELECTIVO B/C 2007
- ↳ CONVOCATORIA 2006
- ↳ GENERAL 2006
- ↳ ANUNCIOS 2006
- ↳ SUGERENCIAS 2006
- ↳ MATERIAL PARA PREPARACION 2006
- ↳ DESPUES DE APROBAR 2006
- ↳ PROCESO SELECTIVO 2006
- ↳ PRIMER EXAMEN 2006
- ↳ SEGUNDO EXAMEN 2006
- ↳ TERCER EXAMEN 2006
- ↳ CUARTO EXAMEN 2006
- ↳ GRUPOS B/C 2006
- ↳ MATERIAL PARA PREPARACION B/C 2006
- ↳ PROCESO SELECTIVO B/C 2006
- ↳ CONVOCATORIA 2005
- ↳ PROCESO_SELECTIVO_2005
- ↳ PRIMER_EXAMEN_2005
- ↳ SEGUNDO_EXAMEN_2005
- ↳ TERCER_EXAMEN_2005
- ↳ CUARTO_EXAMEN_2005
- ↳ GRUPOS_B/C_2005
- ↳ MATERIAL_PARA_PREPARACION_B/C_2005
- ↳ PROCESO_SELECTIVO_B/C_2005
- ↳ CONVOCATORIA 2004
- ↳ PROCESO SELECTIVO 2004
- ↳ PRIMER EXAMEN
- ↳ SEGUNDO EXAMEN
- ↳ TERCER EXAMEN
- ↳ CUARTO EXAMEN
- ↳ GRUPOS B/C 2004
- ↳ MATERIAL PARA PREPARACION
- ↳ PROCESO SELECTIVO