Pregunta 23

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

Con respecto a los árboles 2-3-4, señale la respuesta correcta:

  • A.Cumple las propiedades del árbol binario de búsqueda.
  • B.Las hojas pueden estar a distinto nivel.
  • C.Los nodos pueden tener 2, 3 o 4 hijos (2-nodo, 3-nodo o 4-nodo).Respuesta correcta
  • D.Las reestructuraciones se realizan desde las hojas hacia la raíz.

Explicación

La respuesta correcta es C. En un árbol 2-3-4, que es un árbol B de orden 4, cada nodo interno tiene 2, 3 o 4 hijos y almacena 1, 2 o 3 claves, y todas las hojas están al mismo nivel. Por eso no es un árbol binario de búsqueda. Las demás afirmaciones fallan: sus hojas siempre están al mismo nivel, y en la inserción las divisiones de nodos pueden hacerse también descendiendo desde la raíz.