Ed
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