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.