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

Explicación

La respuesta correcta es B. En los árboles 2-3-4, una característica importante es que pueden tener nodos con 2, 3 o 4 hijos según su contenido. Estas estructuras equilibradas mantienen propiedades de balance que garantizan operaciones eficientes.