Árbol de búsqueda binaria

En la imagen

1. 1Disco raíz: la primera clave comparada
2. 2Hilo izquierdo: la búsqueda avanza a la izquierda porque la clave buscada es menor
3. 3Disco hijo izquierdo: la siguiente clave comparada
4. 4Disco inferior izquierdo: una clave hoja al final del recorrido luminoso

Ejemplos

• Buscar una palabra en un diccionario impreso
• Seguir opciones en un árbol de habilidades de un videojuego

Quiz: Árbol de búsqueda binaria (17 años)

1. 1

   En un árbol binario de búsqueda, ¿dónde se encuentran las claves menores que un nodo?

   • En el subárbol derecho de ese nodo
   • En el subárbol izquierdo de ese nodo
   • Solo en la raíz
2. 2

   Durante una búsqueda en un árbol binario de búsqueda, ¿qué determina si te mueves a la izquierda o a la derecha después de comparar el objetivo con un nodo?

   • Si la clave objetivo es menor o mayor que la clave del nodo actual
   • Si la búsqueda ya visitó el hijo izquierdo
   • Si el nodo actual es la raíz o una hoja
3. 3

   ¿Qué descarta cada comparación durante una búsqueda en un árbol binario de búsqueda?

   • Todas las claves a la misma profundidad
   • Todo un lado del árbol
   • Solo el nodo actual

Las respuestas, con su explicación, están en la aplicación. Esta lección ha salido de la semana en acceso libre, así que su quiz forma parte de la suscripción.