Ed
há 2 meses
Para responder a essa pergunta, precisamos entender a estrutura da árvore binária de busca (ABB) formada pelos números fornecidos: 64, 40, 92, 2, 58, 73, 37, 66, 79. Vamos construir a árvore: 1. 64 é a raiz. 2. 40 vai para a esquerda de 64. 3. 92 vai para a direita de 64. 4. 2 vai para a esquerda de 40. 5. 58 vai para a direita de 40. 6. 37 vai para a direita de 2. 7. 66 vai para a direita de 58. 8. 73 vai para a direita de 66. 9. 79 vai para a direita de 73. Agora, vamos analisar as alternativas: a. A altura do nó 40 é igual a 1. - A altura do nó 40 é 2, pois ele tem filhos (2 e 58) e a maior profundidade a partir dele é 1 (nó 58). b. Dois nós possuem grau igual a 3. - Na verdade, nenhum nó pode ter grau 3 em uma árvore binária, pois cada nó pode ter no máximo 2 filhos. c. Apesar de ser uma árvore binária, não satisfaz as propriedades de árvore binária de busca. - A árvore construída satisfaz as propriedades de uma árvore binária de busca. d. Exatamente três nós possuem graus iguais a zero. - Os nós com grau 0 (sem filhos) são 2, 37, 58, 66, 79. Portanto, essa afirmação está incorreta. e. A profundidade do nó 73 é igual a 2. - A profundidade do nó 73 é 3, pois ele está a três níveis da raiz (64). Dessa forma, a alternativa correta é: nenhuma das opções apresentadas está correta.
Mais perguntas desse material