Estão corretas as afirmativas: I. A figura é uma arvore binária de busca, pois a esquerda da raiz que tem valor 5, os número são menores que 5 e à...
Estão corretas as afirmativas:
I. A figura é uma arvore binária de busca, pois a esquerda da raiz que tem valor 5, os número são menores que 5 e à direita são maiores que 5.
II.A projeção da figura da arvore binária produz um sequencia ordenada crescente da esquerda para a direita.
III. A figura é uma arvore binária, mas não é uma arvore binaria de busca. Para ser uma arvore binária de busca o valor 8 deveria ser raiz do valor 9.
A I apenas
B II apenas
C I e II apenas
D I e III apenas
E II e III apenas
I. A figura é uma arvore binária de busca, pois a esquerda da raiz que tem valor 5, os número são menores que 5 e à direita são maiores que 5.
II.A projeção da figura da arvore binária produz um sequencia ordenada crescente da esquerda para a direita.
III. A figura é uma arvore binária, mas não é uma arvore binaria de busca. Para ser uma arvore binária de busca o valor 8 deveria ser raiz do valor 9.
A I apenas
B II apenas
C I e II apenas
D I e III apenas
E II e III apenas
💡 1 Resposta
Ed 
A alternativa correta é a letra D) I e III apenas. A afirmativa I está correta, pois a figura representa uma árvore binária de busca, onde os valores menores que 5 estão à esquerda da raiz e os valores maiores estão à direita. A afirmativa II está incorreta, pois a projeção da figura não produz uma sequência ordenada crescente da esquerda para a direita. A afirmativa III está correta, pois a figura é uma árvore binária, mas não é uma árvore binária de busca, já que o valor 8 não é a raiz do valor 9.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
1 pág.
5 pág.
Compartilhar