Logo Passei Direto
Buscar

Estrutura de Dados

ESTÁCIO EAD
2 Marcar para revisão Seja O seguinte código em Python, cujo principal objetivo é implementar manualmente uma árvore binária: class NoArvore: def__init_(self, chave=None, esquerda=None, direita=None): self.chave - chave self.esquerda . esquerda self.direita = direita if name -- '_main_': raiz - NoArvore(55) raiz.esquerda - NoArvore(35) raiz.direita - NoArvore(75) raiz.direita.esquerda - NoArvore(65) raiz.direita.direita - NoArvore(85) raiz.esquerda.esquerda . NoArvore(25) raiz.esquerda.direita . NoArvore(45) Com base na execução do código acima, assinale a alternativa correta: A A árvore criada possui altura 6, com todos os nós distribuídos uniformemente. B A classe NoArvore possui lógica interna que garante a ordenação dos nos durante a inserção. C A arvore criada não pode ser considerada uma arvore binária de busca. D A estrutura da árvore não pode ser determinada apenas pelo código fornecido. E A árvore criada é uma arvore binária de busca com altura 2 e folhas no mesmo nivel.
User badge image
JJOKERS

anteontem

Respostas

User badge image

Ed Verified user icon

anteontem

Vamos analisar o código e as alternativas apresentadas. O código define uma classe `NoArvore` para criar nós de uma árvore binária. A árvore é construída da seguinte forma: - Raiz: 55 - Esquerda da raiz: 35 - Direita da raiz: 75 - Esquerda de 75: 65 - Direita de 75: 85 - Esquerda de 35: 25 - Direita de 35: 45 Com base nessa estrutura, podemos analisar as alternativas: A) A árvore criada possui altura 6, com todos os nós distribuídos uniformemente. Incorreta. A altura da árvore é 2 (considerando a raiz como nível 0), e não há distribuição uniforme. B) A classe NoArvore possui lógica interna que garante a ordenação dos nós durante a inserção. Incorreta. O código não implementa lógica de inserção que garanta a ordenação. A inserção é feita manualmente. C) A árvore criada não pode ser considerada uma árvore binária de busca. Incorreta. A árvore é uma árvore binária de busca, pois para cada nó, os valores à esquerda são menores e os valores à direita são maiores. D) A estrutura da árvore não pode ser determinada apenas pelo código fornecido. Incorreta. A estrutura da árvore pode ser determinada a partir do código fornecido. E) A árvore criada é uma árvore binária de busca com altura 2 e folhas no mesmo nível. Correta. A árvore é uma árvore binária de busca e, de fato, possui altura 2, com as folhas (25, 45, 65, 85) no mesmo nível. Portanto, a alternativa correta é: E.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina