Seja o seguinte código em Python cujo principal objetivo é implementar uma árvore binária. Marque a alternativa correta quanto a execução do código...
Seja o seguinte código em Python cujo principal objetivo é implementar uma árvore binária. Marque a alternativa correta quanto a execução do código:
A árvore criada no código acima é uma árvore binária de busca com todas as folhas no último nível.
A classe NotArvore implementa regras que garantem que os nós inseridos respeitam a ordem de inserção dos nós (maiores a direita e menores a esquerda).
A árvore criada no código acima não é binária de busca.
Não é possível inferir a topologia da árvore com base no código.
A árvore criada no código é binária de busca com altura 6, isto é, com 6 níveis distintos.
A árvore criada no código acima é uma árvore binária de busca com todas as folhas no último nível.
A classe NotArvore implementa regras que garantem que os nós inseridos respeitam a ordem de inserção dos nós (maiores a direita e menores a esquerda).
A árvore criada no código acima não é binária de busca.
Não é possível inferir a topologia da árvore com base no código.
A árvore criada no código é binária de busca com altura 6, isto é, com 6 níveis distintos.
💡 1 Resposta
Ed 
Com base no código apresentado, podemos concluir que a alternativa correta é: "A árvore criada no código acima não é binária de busca." Isso ocorre porque a classe NotArvore não implementa regras que garantem a ordem de inserção dos nós, ou seja, não há uma ordenação específica para os nós da árvore.
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.
Compartilhar