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.