Saltar la navegación
El siguiente cuestionario tiene un carácter orientador que le permitirá al alumno determinar si cuenta con los conocimientos necesarios básicos para comprender los contenidos del presente Objeto de Aprendizaje
Árboles Binarios de Búsqueda (ABB): Estructura y operaciones.
Pregunta 1: Si un nodo en un árbol binario de búsqueda tiene 2 hijos, entonces:
Opción 1
su sucesor inorden tiene hijo izquierdo y su predecesor inorden no tiene hijo derecho.
Opción 2
su sucesor inorden tiene no hijo izquierdo y su predecesor inorden no tiene hijo derecho.
Opción 3
su sucesor inorden tiene no hijo izquierdo y su predecesor inorden tiene hijo derecho.
Incorrecto
Opción correcta
Pregunta 2: Para obtener las claves de un árbol binario de búsqueda (ABB) en orden ascendente, se lo debe recorrer usando:
el recorrido Pre-orden.
el recorrido por Niveles.
el recorrido In-orden.
Opción 4
el recorrido Post-orden.
Pregunta 3: El árbol binario de búsqueda (ABB) de la figura es el resultado de insertar en un ABB vacío la siguiente secuencia de números:
15, 9, 20, 6, 14, 13, 26, 72, 64, 17.
15, 9, 20, 6, 14, 13, 72, 64, 17, 26.
15, 9, 20, 6, 14, 13, 64, 72, 17, 26.
Pregunta 4: Un ABB fue construido insertando los siguientes números en el orden dado: 50,15,45,10,30,46. En el árbol resultante:
la altura del mismo es 3(tres)
el 30 es hijo derecho de 15.
el 10 es hijo izquierdo de 30.
el 50 es nodo hoja.