SóProvas


ID
3097177
Banca
Quadrix
Órgão
CREA-GO
Ano
2019
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

Acerca das estruturas homogêneas de dados vetor e matriz e dos conceitos de pilhas, filas e árvores binárias, julgue o item.


Nas árvores binárias, os nós da direita sempre possuem valor superior ao do nó‐pai.

Alternativas
Comentários
  • Verdade, os nós da direita possuem valor maior e os da esquerda valor menor que o nó raiz

  • Estou com uma dúvida, não seria menor à esquerda e maior ou IGUAL à direita?

  • Questão com dupla interpretação, mas com um pouco de cuidado dá para respondê-la. Percebam que ele fala nó-pai e não nó-raiz. E SIM, todos os nós à direita são maiores que o seu pai seja do lado esquerdo ou direito da árvore.

  • Corrigindo a 'dúvida' do Bruno, sim é maior ou IGUAL a direita.

    O que não anula a questão.

    GABARITO: CERTO

  • RESOLUÇÃO:

    Assertiva correta, os nós da direita d árvore, sempre possui valores maior que os da esquerda do nó pai.

    Resposta: Errado

  • Em árvores binárias de BUSCA, cuidado!

  • Força Guerreiro!!!!!!

  • Essa questão deveria ser anulada! Em nenhum momento a questão fala que a arvore está ordenada. Logo não tem como inferir nada a respeito de seus nós. Uma árvore binárias não, necessariamente, precisa estar ordenada.