← Volver a actividades
Autoevaluación

Autoevaluación: Árboles N-arios, Jerarquías y Representación con Vectores

Árboles N-arios y representación con vectores

Respondé todas las preguntas y presioná Calificar para ver tu puntaje.

1. En un árbol N-ario válido con N nodos no vacíos, ¿cuántas relaciones padre-hijo (aristas) existen exactamente?
Correcto Incorrecto Sin responder

Respuesta correcta: N - 1

¿Por qué? Todo árbol válido es conexo y acíclico; dado que cada nodo excepto la raíz posee exactamente un único padre, un árbol con N nodos contiene siempre exactamente N - 1 aristas o relaciones padre-hijo.

2. En la transformación de un árbol N-ario a su representación binaria de "Primer Hijo / Siguiente Hermano", el enlace derecho de la raíz resultante DEBE ser estrictamente null en una estructura bien formada.
Correcto Incorrecto Sin responder

Respuesta correcta: Verdadero

¿Por qué? Verdadero. El enlace derecho representa el "siguiente hermano". Como la raíz de un árbol no tiene hermanos que compartan su nivel y padre, su enlace derecho debe ser nulo. Si existiera, representaría múltiples raíces o una estructura malformada.

3. ¿Cómo opera el recorrido en Preorden sobre un árbol N-ario?
Correcto Incorrecto Sin responder

Respuesta correcta: Visita el nodo actual y luego ejecuta recursivamente el recorrido sobre cada uno de sus subárboles hijos de izquierda a derecha.

¿Por qué? El preorden en árboles generales procesa la clave del nodo actual (padre) antes de descender a procesar los subárboles de sus descendientes en orden secuencial.

4. La transformación "Primer Hijo / Siguiente Hermano" convierte el árbol N-ario en un Árbol Binario de Búsqueda (BST) donde los nodos menores van a la izquierda.
Correcto Incorrecto Sin responder

Respuesta correcta: Falso

¿Por qué? Falso. La transformación produce un árbol binario estructural donde los enlaces izquierdo y derecho codifican relaciones genealógicas (primer descendiente y hermano inmediato), no relaciones de orden o comparación numérica (< o >).

5. ¿Qué ventaja arquitectónica ofrece representar un árbol N-ario mediante vectores/arreglos de índices contiguos en lugar de grafos de referencias dispersas?
Correcto Incorrecto Sin responder

Respuesta correcta: Mejora drásticamente la localidad de referencia en la memoria caché del procesador y facilita la serialización directa de la estructura.

¿Por qué? Al almacenar los nodos en un vector contiguo e indexar las relaciones con enteros, se minimizan los saltos de memoria (*cache misses*) que ocurren al seguir punteros dispersos en el Heap, facilitando además guardar o transmitir el árbol de forma compacta.

6. Si un nodo en un árbol N-ario no posee ningún hijo en su lista de descendientes, se clasifica formalmente como un nodo hoja.
Correcto Incorrecto Sin responder

Respuesta correcta: Verdadero

¿Por qué? Verdadero. Por definición en teoría de árboles, una hoja (*leaf node*) es cualquier nodo cuyo grado de salida es 0 (no tiene hijos).

7. Al modelar un sistema de archivos con carpetas y archivos mediante un árbol N-ario, ¿cómo se calcula el tamaño total de un directorio de forma orientada a objetos?
Correcto Incorrecto Sin responder

Respuesta correcta: Sumando el tamaño del directorio actual más la suma recursiva del tamaño de todos sus elementos hijos (patrón Composite).

¿Por qué? El patrón Composite modela hojas (archivos) y compuestos (directorios) bajo una misma interfaz; el tamaño de un directorio es la agregación recursiva del tamaño de sus hijos directos e indirectos.

8. En una estructura de árbol, la presencia de un ciclo (un camino que partiendo de un nodo regresa a sí mismo a través de sus descendientes) es válida siempre que esté documentada.
Correcto Incorrecto Sin responder

Respuesta correcta: Falso

¿Por qué? Falso. Un árbol es por definición matemática un grafo acíclico y conexo. La presencia de un ciclo rompe la invariante de árbol, provocando bucles infinitos en cualquier algoritmo recursivo de recorrido.