Logo Passei Direto
Buscar
Dada a árvore binária de busca a seguir, assinale a alternativa correta:
64 40 92 2 58 73 37 66 79
a. A altura do nó 40 é igual a 1.
b. Dois nós possuem grau igual a 3.
c. Apesar de ser uma árvore binária, não satisfaz as propriedades de árvore binária de busca.
d. Exatamente três nós possuem graus iguais a zero.
e. A profundidade do nó 73 é igual a 2.
User badge image
Exercícios Para o Conhecimento

há 2 meses

Respostas

User badge image

Ed Verified user icon

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.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

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

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina