Após construir a arvore binária 50, 40, 56, 30, 42, 53, 59, 29, 32, 41, 45, 51, 55, 58, 73. Podemos afirmar que:
a) A arvore é Degenerada;
b) A arvore é Estritamente Binária;
c) A arvore é Completa;
d) A arvore tem 5 Níveis;
e) N.D.A;
Fonte: Desenvolvida com o conhecimento adquirido em sala;
Assinar:
Postar comentários (Atom)
6 comentários:
Resposta Correta C)
Em qual ordem, meu querido?
Verdade, em qual ordem podemos considerar?
Não entendi sua questão ...
Só construir a árvore utilizando a regra que o professor passou e depois classificá-la.
Montar a arvore colocando os numeros menores a esquerda e maiores a direita na ordme do enunciado e em seguida analisar para responder.
B e C estão corretas, pois toda árvore completa é estritamente binária.
Estritamente binária = Todos nós ter 2 filhos exceto as folhas.
Completa = Todas as folhas estão no mesmo nível.
Postar um comentário