Menor a la izquierda, mayor a la derecha

En la imagen

1. 1La raíz: la primera clave con la que se compara toda búsqueda
2. 2Hijo izquierdo: menor que la raíz, por eso va a la izquierda
3. 3Hijo derecho: mayor que la raíz, por eso va a la derecha
4. 4Una hoja del subárbol derecho: mayor que la raíz pero menor que su padre, por eso cuelga a la izquierda de este

Ejemplos

• Adivinar un número del 1 al 100 cuando cada respuesta es «mayor» o «menor» descarta la mitad de lo que queda
• Buscar una palabra en un diccionario de papel abriéndolo por la mitad y yendo hacia delante o hacia atrás

Quiz: Menor a la izquierda, mayor a la derecha (17 años)

1. 1

   En un árbol binario de búsqueda, ¿qué claves pueden aparecer en cualquier lugar del subárbol izquierdo de un nodo cuya clave es 50?

   • Claves menores que 50 justo debajo del nodo, pero cualquier clave más abajo
   • Solo claves menores que 50
   • Cualquier clave, siempre que el hijo izquierdo directo del nodo sea menor que 50
2. 2

   Un árbol binario de búsqueda tiene la raíz 50, y el hijo derecho de la raíz es 80. ¿Dónde va una nueva clave 60?

   • En el subárbol derecho, a la izquierda de 80
   • En el subárbol derecho, a la derecha de 80
   • En el subárbol izquierdo, porque 60 es menor que 80
3. 3

   Cuando buscas una clave en un árbol binario de búsqueda bien equilibrado, ¿cuántos nodos revisas aproximadamente?

   • Todos los nodos del árbol
   • Todos los nodos de un nivel antes de bajar al siguiente
   • Más o menos un nodo por nivel

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.