23. 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).
- D) Las reestructuraciones se realizan desde las hojas hacia la raíz.
Feedback de la pregunta
La respuesta correcta es C. Un árbol 2-3-4 es un tipo de árbol B que garantiza que todas las hojas están al mismo nivel y que los nodos internos pueden tener 2, 3 o 4 hijos. Un nodo con 2 hijos se llama 2-nodo, con 3 hijos 3-nodo, y con 4 hijos 4-nodo.