Árboles N-arios y representación con vectores
Respondé todas las preguntas y presioná Calificar para ver tu puntaje.
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.
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.
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.
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 >).
<
>
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.
¿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).
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.
¿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.
Puntaje: