Quest.: 3 3. Seja o seguinte código em Python cujo principal objetivo é implementar uma árvore binária. Marque a alternativa correta quanto a execu...
Quest.: 3 3. 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 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 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 é binária de busca com altura 6, isto é, com 6 níveis distintos.
💡 1 Resposta
Ed 
A alternativa correta é: "A árvore criada no código acima não é binária de busca." Isso ocorre porque a classe `Arvore` não implementa regras para garantir que os nós inseridos respeitem a ordem de inserção dos nós (maiores a direita e menores a esquerda), que é uma característica fundamental de uma árvore binária de busca. Além disso, a árvore criada no código não tem uma topologia definida, pois não há uma ordem específica para a inserção dos nós.
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
Compartilhar