(Reserva) Respecto a los árboles como estructuras de datos, ¿Cuál de las siguientes afirmaciones es correcta?
- A.Según su posición dentro del árbol tenemos: nodos, padres e hijos.
- B.Árbol completo es no tiene hijos.
- C.Grado: el número de padres que tiene el elemento con más padres dentro del árbol.
- D.Nivel: se define para cada elemento del árbol como la distancia a la raíz, medida en nodos.Respuesta correcta
Explicación
La respuesta correcta es la D: en un árbol, el nivel de un elemento es su distancia a la raíz medida en nodos, es decir, cuántos nodos hay que recorrer desde la raíz hasta él. Según esta definición la raíz ocupa el nivel 1, aunque otros textos la cuentan como nivel 0. La A usa una clasificación incorrecta, pues la terminología habitual distingue raíz, nodos internos, hijos y hojas. La B confunde el árbol completo con los nodos sin hijos, que son hojas, y la C atribuye al árbol una doble paternidad que no existe, porque cada nodo tiene un único padre.