25. 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. En un árbol 2-3-4, los nodos pueden tener 2, 3 o 4 hijos, lo que les da su nombre. Esta es una característica fundamental de este tipo de árbol auto-balanceado. Las opciones A y B son incorrectas, ya que no es un árbol binario y todas sus hojas deben estar al mismo nivel. La opción D describe un proceso de reestructuración que no es el principal en los árboles 2-3-4.