Imagem de fundo

Em uma árvore binária de busca (BST), a afirmação que é...

Nas questões que avaliem conhecimentos de informática, a menos que seja explicitamente informado o contrário, considere que: todos os programas mencionados estejam em configuração‑padrão, em português; o mouse esteja configurado para pessoas destras; expressões como clicar, clique simples e clique duplo refiram‑se a cliques com o botão esquerdo do mouse; e teclar corresponda à operação de pressionar uma tecla e, rapidamente, liberá‑la, acionando‑a apenas uma vez. Considere também que não haja restrições de proteção, de funcionamento e de uso em relação aos programas, arquivos, diretórios, recursos e equipamentos mencionados.

Em uma árvore binária de busca (BST), a afirmação que é verdadeira para todos os nós é


A

todos os nós à esquerda de um nó contêm valores maiores que o valor do nó.


B

todos os nós à direita de um nó contêm valores menores que o valor do nó.


C

o nó raiz sempre tem o menor valor na árvore.


D

todos os nós à esquerda de um nó contêm valores menores ou iguais ao valor do nó, e todos os nós à direita contêm valores maiores ou iguais ao valor do nó.


E

todos os nós à esquerda de um nó contêm valores menores que o valor do nó, e todos os nós à direita contêm valores maiores que o valor do nó.