Si el resultado de 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.5
- C.0
- D.1
Explicación
La respuesta correcta es A. En preorden de un árbol binario se visita primero la raíz, después el subárbol izquierdo y finalmente el derecho. El primer elemento (7) es siempre la raíz.