Considere que temos os números de 20 a 800 armazenados em uma árvore de busca binária e queremos procurar o número 449. Qual das seguintes sequênci...

A alternativa que não poderia ser a sequência de nós examinados é a letra D: 20, 151, 301, 497, 430, 444, 489, 449. Isso ocorre porque, em uma árvore de busca binária, os nós são examinados de acordo com a ordem dos valores armazenados. Na alternativa D, o nó 489 é examinado antes do nó 449, o que não é possível, já que o valor 449 está mais próximo da raiz da árvore. Nas outras alternativas, a ordem dos nós examinados está correta e, portanto, poderiam ser sequências possíveis de nós examinados.