NEW
Font size
WorksheetsExplorando Árboles Binarios de Búsqueda
Total questions: 9
Worksheet time: 5mins
¿Qué es un Árbol Binario de Búsqueda?
Es un árbol que no permite duplicados en sus nodos.
Es un tipo de gráfico que representa relaciones entre datos.
Es una estructura de datos en forma de árbol donde cada nodo tiene como máximo dos hijos y sigue la propiedad de orden.
Es una estructura lineal donde cada nodo tiene un solo hijo.
¿Cuántos hijos puede tener un nodo en un ABB?
Hasta 2 hijos
Ningún hijo
Hasta 3 hijos
Solo 1 hijo
¿Qué valores se encuentran en el subárbol izquierdo de un nodo?
Los valores de los nodos que son ascendentes del hijo derecho del nodo.
Los valores de los nodos que son descendientes del hijo derecho del nodo.
Los valores de los nodos que son hermanos del nodo en cuestión.
Los valores de los nodos que son descendientes del hijo izquierdo del nodo.
¿Qué recorrido visita la raíz primero?
Las hojas
El árbol
El tronco
La raíz
¿Cuál es el resultado del recorrido inorden?
El recorrido inorden produce una lista desordenada de nodos.
El recorrido inorden es un método para eliminar nodos de un árbol.
El resultado del recorrido inorden es una lista de los nodos en el orden mencionado.
El recorrido inorden muestra los nodos en orden descendente.
¿Qué operación se realiza para insertar un nuevo nodo en un ABB?
Se elimina el nodo existente y se reemplaza.
Se compara el valor y se inserta en la posición adecuada.
Se recorre el árbol hasta encontrar el nodo.
Se divide el árbol en dos partes y se fusiona.
¿Cuáles son los tres casos de eliminación en un ABB?
1) Nodo hoja, 2) Nodo con un hijo, 3) Nodo con dos hijos.
1) Nodo con múltiples padres, 2) Nodo con un hijo, 3) Nodo hoja.
1) Nodo hoja, 2) Nodo con dos hijos, 3) Nodo con un padre.
Nodo raíz, 2) Nodo con tres hijos, 3) Nodo sin hijos.
¿Qué recorrido visita el subárbol derecho antes de la raíz?
Subárbol derecho en postorden
Subárbol derecho en inorden
Subárbol derecho en preorden
Subárbol derecho en nivel
¿Qué significa que un nodo sea un nodo hoja?
Un nodo hoja es un nodo que puede tener varios hijos.
Un nodo hoja es un nodo que se encuentra en el medio del árbol.
Un nodo hoja es un nodo que tiene un solo hijo.
Un nodo hoja es un nodo que no tiene hijos.
