26/11/23, 13:32 arboles: Revisión del intento 26/11/23, 13:32 arboles: Revisión del intento

Pregunta 1
¿es correcta esta declaracion?
Correcta
Se puntúa 1,00
Creacion de un nodo
sobre 1,00
 La función tiene entrada de un dato entero que representa un número de libreta y el
nombre. Devuelve un puntero al nodo creado.
Nodo* CrearNodo (int id, char* n)
{
Nodo* t;
Comenzado el domingo, 26 de noviembre de 2023, 13:11
Estado Finalizado t = (Nodo*) malloc(sizeof (Nodo));
Finalizado en domingo, 26 de noviembre de 2023, 13:31 t -> numLibreta = id;
Tiempo empleado 19 minutos 47 segundos strcpy (t->nombre,n);
Calificación 10,00 de 10,00 (100%)
t -> izda = t -> dcha = NULL;
return t;
}

Seleccione una:

Verdadero 
Falso

La respuesta correcta es 'Verdadero'

https://virtual-moodle.unne.edu.ar/mod/quiz/review.php?attempt=1670725&cmid=594413 1/11 https://virtual-moodle.unne.edu.ar/mod/quiz/review.php?attempt=1670725&cmid=594413 2/11

26/11/23, 13:32 arboles: Revisión del intento 26/11/23, 13:32 arboles: Revisión del intento

Pregunta 2 Los árboles son estructuras no lineales Pregunta 4 Indique el tipo de recorrido del siguiente arbol binario: 2756112495
Correcta Correcta
Se puntúa 1,00 Seleccione una: Se puntúa 1,00
sobre 1,00 sobre 1,00
Verdadero 
Falso

La respuesta correcta es 'Verdadero'

Seleccione una:
a. preorden
Pregunta 3 Relacione las columnas
Correcta b. postorden
Se puntúa 1,00 c. inorden
sobre 1,00 Hoja
nodo que no tiene descendientes 

es una secuencia de nodos en los que cada nodo es adyacente al siguiente Su respuesta es correcta.
Camino
 La respuesta correcta es: inorden
Longitud
numero de nodos que tiene
del
camino


Su respuesta es correcta.
La respuesta correcta es: Hoja → nodo que no tiene descendientes, Camino → es una
secuencia de nodos en los que cada nodo es adyacente al siguiente, Longitud del
camino → numero de nodos que tiene

https://virtual-moodle.unne.edu.ar/mod/quiz/review.php?attempt=1670725&cmid=594413 3/11 https://virtual-moodle.unne.edu.ar/mod/quiz/review.php?attempt=1670725&cmid=594413 4/11

26/11/23, 13:32 arboles: Revisión del intento 26/11/23, 13:32 arboles: Revisión del intento

Se esta definiendo un arbol [binario]

Pregunta 5 Dado el siguiente codigo, tomar y soltar la palabra del tipo de arbol que se esta
Correcta definiendo
Se puntúa 1,00
sobre 1,00 Pregunta 6 Indique cuales son sub arboles
typedef struct _nodo {
Correcta
int dato;
Se puntúa 1,00
struct _nodo *derecho; sobre 1,00
struct _nodo *izquierdo;
} tipoNodo;
typedef tipoNodo *pNodo;
typedef tipoNodo *Arbol;

Se esta definiendo un arbol binario 

binario lleno binario equilibrado
Seleccione una:
a. 20, 18, 17, 24

Su respuesta es correcta. b. 9, 7 ,12

La respuesta correcta es: c. 3,1,4
Dado el siguiente codigo, tomar y soltar la palabra del tipo de arbol que se esta
d. Todas son Un subárbol es cualquier estructura conectada por
definiendo
correctas
 debajo de la raíz

typedef struct _nodo {

int dato;
Su respuesta es correcta.
struct _nodo *derecho;
La respuesta correcta es: Todas son correctas
struct _nodo *izquierdo;
} tipoNodo;
typedef tipoNodo *pNodo;
typedef tipoNodo *Arbol;

https://virtual-moodle.unne.edu.ar/mod/quiz/review.php?attempt=1670725&cmid=594413 5/11 https://virtual-moodle.unne.edu.ar/mod/quiz/review.php?attempt=1670725&cmid=594413 6/11

26/11/23, 13:32 arboles: Revisión del intento 26/11/23, 13:32 arboles: Revisión del intento

Pregunta 7 Marque la definicion correcta de arbol binario completo Pregunta 8

¿es correcta esta declaracion?
Correcta Correcta
Declaración de tipos
Se puntúa 1,00 Seleccione una: Se puntúa 1,00
sobre 1,00
a. sobre 1,00 Nombre Tipo de dato cadena (string)
Un arbol binario completo de profundidad n es un arbol en el que para 
cada nivel, del 0 al nivel n-1 tiene un conjunto lleno de nodos y todos los Numero de libreta Tipo entero
nodos hoja a nivel n ocupan las posiciones mas a la izquierda del arbol.
Nombre
b. Un arbol binario completo es un arbol binario que tiene el maximo numero de numLibreta
entradas + 1 para su altura.
Izda dcha
c. Ninguna es correcta
d. Un arbol binario completo de profundidad n es un arbol en el que para cada struct nodo {
nivel, del 0 al nivel n tiene un conjunto lleno de nodos y todos los nodos hoja a int numLibreta;
nivel n ocupan las posiciones mas a la izquierda del arbol.
char nombre [30];
struc nodo *izda, *dcha;
};
Typedef struct nodo Nodo;
Su respuesta es correcta.
La respuesta correcta es: Un arbol binario completo de profundidad n es un arbol en el
que para cada nivel, del 0 al nivel n-1 tiene un conjunto lleno de nodos y todos los nodos
hoja a nivel n ocupan las posiciones mas a la izquierda del arbol.
Seleccione una:

Verdadero 
Falso

La respuesta correcta es 'Verdadero'

https://virtual-moodle.unne.edu.ar/mod/quiz/review.php?attempt=1670725&cmid=594413 7/11 https://virtual-moodle.unne.edu.ar/mod/quiz/review.php?attempt=1670725&cmid=594413 8/11

26/11/23, 13:32 arboles: Revisión del intento 26/11/23, 13:32 arboles: Revisión del intento

Pregunta 9 Pregunta 10
¿es correcta esta declaracion? Indique cuál sería el recorrido preorden de un árbol de búsqueda binaria cuyo
Correcta Correcta
Se puntúa 1,00
El código C de la función insertar es: Se puntúa 1,00 contenido son números enteros si sus elementos son insertados de la siguiente manera:
sobre 1,00 sobre 1,00
24 - 72 - 125 - 20 - 80 - 105
Void insertar (Nodo** raíz, int nueva_libreta, char
*nuevo_nombre)
24  20  72  125  80  105
{
if !(*raiz)); 
*raiz = CrearNodo (nueva_libreta, nuevo_nombre);
else if (nueva_libreta < (*raiz) -> nueva_libreta)
insertar (&(*raíz)-> izda), nueva_libreta, nuevo_nombre);
else Respuesta correcta
insertar (&(*raíz)-> dcha, nueva_libreta, nuevo_nombre); La respuesta correcta es:
Indique cuál sería el recorrido preorden de un árbol de búsqueda binaria cuyo contenido
} son números enteros si sus elementos son insertados de la siguiente manera:
24 - 72 - 125 - 20 - 80 - 105
Seleccione una:
[24] [20] [72] [125] [80] [105]
Verdadero 
Falso

La respuesta correcta es 'Verdadero'

PRÓXIMA ACTIVIDAD
ACTIVIDAD PREVIA recursividad
 Punteros, listas, pilas, colas (dinamicas)


https://virtual-moodle.unne.edu.ar/mod/quiz/review.php?attempt=1670725&cmid=594413 9/11 https://virtual-moodle.unne.edu.ar/mod/quiz/review.php?attempt=1670725&cmid=594413 10/11

26/11/23, 13:32 arboles: Revisión del intento

ESTUDIANTES DOCENTES GESTIÓN MESA DE AYUDA

Cómo inscribirse Capacitaciones UV Base de Datos SiDiGAV ¿Qué es?

Uso de la plataforma virtual Formulario de consultas
Uso de la plataforma virtual Cómo solicitar un aula Atención telefónica:
0800-444-8663

    

Descargar la app para dispositivos móviles

https://virtual-moodle.unne.edu.ar/mod/quiz/review.php?attempt=1670725&cmid=594413 11/11