Pregunta 37

Técnico Auxiliar Informática del Estado - 2017 - TAI - Técnicos Auxiliares de Informática (Libre)

Si el resultado al recorrer un árbol binario en preorden es el siguiente: {7, 8, 2, 1, 5, 6, 9, 0}, indique cuál es la raíz del árbol:

  • A.7Respuesta correcta
  • B.1
  • C.0
  • D.5

Explicación

La respuesta correcta es la A: 7. En el recorrido en preorden se visita primero la raíz, así que el primer elemento de la secuencia es la raíz del árbol. Los valores 1, 0 y 5 aparecen en posiciones de nodos interiores u hojas.