Questão Q3476246 - Tecnologia da Informação

Question

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 é

Gran Questões · Accepted Answer

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ó.

Gran Questões · Answer

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

Gran Questões · Answer

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

Gran Questões · Answer

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

Gran Questões · Answer

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ó.