Conceptos basicos
Nodo o vertice
¿Cuál es el máximo de hijos que puede tener un nodo en un árbol binario?
Dos.
¿Qué recorrido visita primero la raíz, luego el subárbol izquierdo y después el derecho?
Preorden.
¿Cuántas aristas tiene un árbol con 8 vértices?
7 aristas.
En Minecraft, ¿qué criatura verde explota cuando se acerca al jugador?
Creeper.
¿Qué nombre recibe la conexión entre dos nodos?
Arista.
¿Qué tipo de árbol permite que cada nodo tenga cualquier cantidad de hijos?
Árbol general.
BOMBA: pierdes 200 puntos
Sin pregunta. Resta 200 puntos al equipo
¿Cuántos caminos simples existen entre dos vértices de un árbol?
Exactamente uno.
¿Cuál fue la canción más escuchada a nivel mundial en Spotify en 2025?
Die With a Smile, de Lady Gaga y Bruno Mars. Acierto: +400; error: −200.
BOMBA: pierdes 200 puntos
Sin pregunta. Resta 200 puntos al equipo
¿Cómo se llama el árbol binario que coloca los valores menores a la izquierda y los mayores a la derecha?
Árbol binario de búsqueda o ABB.
¿Qué recorrido deja la raíz para el final, después de recorrer izquierda y derecha?
Postorden.
¿Qué ocurre si se elimina una arista de un árbol?
Queda desconectado, dividido en dos componentes. Si acierta, roba hasta 200 puntos.
En Bob Esponja, ¿cómo se llama la computadora que es esposa de Plankton?
Karen.
¿Qué diferencia existe entre un nodo hoja y un nodo interno?
La hoja no tiene hijos; el nodo interno tiene uno o más.
¡DOBLE O NADA!
Si aciertas, ganas 800 puntos. Si fallas, pierdes 400 puntos.
¿Qué tipo de árbol binario de búsqueda utiliza rotaciones para mantenerse equilibrado?
Árbol AVL. Acierto: +800; error: −400.
¿Qué recorrido visita primero la raíz, después sus hijos y luego sus nietos?
Recorrido por niveles o BFS.
Si el camino más largo desde la raíz hasta una hoja contiene 5 nodos, ¿cuál es la altura del árbol?
4, porque ese camino tiene 4 aristas.
En Intensamente 2, ¿qué nueva emoción es de color naranja?
Ansiedad.
¿Cuáles son las tres características que definen un árbol en teoría de grafos?
Es un grafo no dirigido, conexo y sin ciclos.
¿Cuál es la diferencia entre un árbol binario lleno y uno perfecto?
En el lleno, cada nodo tiene cero o dos hijos. En el perfecto, además, todas las hojas están en el mismo nivel.
En un árbol binario de búsqueda con valores distintos, ¿qué recorrido obtiene los valores de menor a mayor y por qué?
Inorden, porque visita primero los valores menores, después el nodo y finalmente los mayores.
Se agrega una arista entre dos vértices de un árbol que no estaban conectados directamente. ¿Qué sucede y por qué?
Se forma un ciclo, porque ya existía un camino entre esos vértices.
En Attack on Titan, ¿cómo se llaman los tres muros que protegen inicialmente a la humanidad?
María, Rose y Sina.