Logo Passei Direto
Buscar
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 nós durante a inserção. C A árvore criada não pode ser considerada uma árvore binária de busca. D A estrutura da árvore não pode ser determinada apenas pelo código fornecido. E A árvore criada é uma árvore binária de busca com altura 2 e folhas no mesmo nivel.
User badge image
Ramiro Rodrigues

há 3 semanas

Respostas

User badge image

Ed Verified user icon

há 3 semanas

Vamos analisar passo a passo: 1. O código define uma classe NoArvore para representar nós de uma árvore binária, com atributos chave, esquerda e direita. 2. A árvore é criada manualmente, atribuindo nós filhos diretamente, sem lógica de inserção automática. 3. A estrutura criada é: - raiz (55) - esquerda (35) - esquerda (25) - direita (45) - direita (75) - esquerda (65) - direita (85) 4. Essa estrutura respeita a propriedade da árvore binária de busca (nós à esquerda menores, à direita maiores). 5. A altura da árvore é 2 (níveis abaixo da raiz: 0 raiz, 1 filhos, 2 netos). 6. As folhas (25, 45, 65, 85) estão todas no mesmo nível (nível 2). Agora, analisando as alternativas: A) Altura 6 e nós distribuídos uniformemente — incorreto, altura é 2. B) Classe NoArvore possui lógica interna para ordenação — incorreto, não há lógica de inserção, apenas atribuição manual. C) Árvore não pode ser considerada árvore binária de busca — incorreto, ela respeita as propriedades. D) Estrutura não pode ser determinada apenas pelo código — incorreto, a estrutura está explícita. E) Árvore binária de busca com altura 2 e folhas no mesmo nível — correto. Resposta 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