[Questão inédita] Considerando-se a seguinte estrutura de d...

As árvores binárias de busca são estruturas de dados de compreensão simples, mas que podem ser extremamente valiosas em sua funcionalidade principal: a busca. Para isso, elas precisam estar balanceadas. Embora isso não seja o caso da árvore apresentada na questão, ela não quebra as principais regras de funcionamento de uma árvore binária de busca. Portanto, a árvore em questão é sim uma árvore binária de busca válida. Os nós à direita de um nó superior são maiores e os à esquerda são menores, conforme esperado. Caso um nó fosse inserido, ele teria de ser inserido de acordo com essas regras. Os itens são: (A) Errado. Caso o nó de valor 17 fosse inserido, ele deveria ir à esquerda do nó com valor 18. (B) Caso o nó de valor 22 fosse inserido, ele ficaria à direita do nó com valor 20, mas não diretamente. Ele ficaria à direita de 20, mas à esquerda de 28. (C) Correta. (D) A árvore é válida. (E) Embora esteja desbalanceada, a árvore é válida. GABARITO: C

Não entendi porque a B não pode ser certa.

Qual valor é maior e mais próximo de 14?

16, portanto o 14 entraria a sua esquerda.

Gabarito (C)

Respondendo o @Rodrigo.

• Na letra B ele quer colocar o número 22.

22 > 20, assim jogado no lado direito do nó 20.

22 < 28, assim jogado no lado esquerdo do nó 28. E como não tem nenhum outro nó no lado esquerdo do nó 28, ali ele se mantém.

No final das contas o 22 ficaria a esquerda do nó 28.

• Sobre o Gabarito:

14 < 20, assim jogado para o lado esquerdo do nó 20.

14 > 12, assim jogado para o lado direito do nó 12.

14 < 16, assim jogado para o lado esquerdo do nó 16.