Menor à esquerda, maior à direita

Na imagem

1. 1A raiz: a primeira chave com que toda busca compara
2. 2Filho esquerdo: menor que a raiz, por isso fica à esquerda
3. 3Filho direito: maior que a raiz, por isso fica à direita
4. 4Uma folha da subárvore direita: maior que a raiz, mas menor que seu pai, por isso fica à esquerda dele

Exemplos

• Adivinhar um número de 1 a 100 quando cada resposta é "maior" ou "menor" elimina metade do que resta
• Procurar uma palavra num dicionário de papel abrindo-o no meio e indo para antes ou para depois

Quiz: Menor à esquerda, maior à direita (17 anos)

1. 1

   Numa árvore binária de busca, que chaves podem aparecer em qualquer lugar da subárvore esquerda de um nó cuja chave é 50?

   • Chaves menores que 50 logo abaixo do nó, mas qualquer chave mais abaixo
   • Apenas chaves menores que 50
   • Quaisquer chaves, desde que o filho esquerdo direto do nó seja menor que 50
2. 2

   Uma árvore binária de busca tem a raiz 50, e o filho direito da raiz é 80. Onde fica uma nova chave 60?

   • Na subárvore direita, à esquerda de 80
   • Na subárvore direita, à direita de 80
   • Na subárvore esquerda, porque 60 é menor que 80
3. 3

   Quando procuras uma chave numa árvore binária de busca bem equilibrada, quantos nós verificas aproximadamente?

   • Todos os nós da árvore
   • Todos os nós de um nível antes de descer ao seguinte
   • Cerca de um nó por nível

As respostas, com a explicação, estão no aplicativo. Esta lição saiu da semana de acesso livre, por isso o quiz faz parte da assinatura.