Assinale a alternativa incorreta:
Próximas questões
Com base no mesmo assunto
Ano: 2009
Banca:
FIP
Órgão:
Câmara Municipal de São José dos Campos - SP
Prova:
FIP - 2009 - Câmara Municipal de São José dos Campos - SP - Programador |
Q47905
Algoritmos e Estrutura de Dados
Assinale a alternativa incorreta:


Comentários
Veja os comentários dos nossos alunos
É sempre bom observar:
- Grau de um nó é o número de filhos que ele possui.
- Ordem de uma árvore é o número de chaves que um nó possui.

Na alternativa a) ele afirma que a altura desta árvore é 2 , eu discordo pois a altura começa de baixo para cima com a contagem em 1 então a árvore tem altura 3 e não 2.
Eduardo, a altura da árvore é 2 pois a folha mais profunda na árvore tem q visitar 2 nós para chegar à raiz. A raiz sempre tem altura 0.
A letra b) deveria ter explicitado que o grau deve ser maior que 0 também, pois um nó não pode ter grau igual a -1 ou -3, e esses número são menores ou iguais a 2.
A letra b) deveria ter explicitado que o grau deve ser maior que 0 também, pois um nó não pode ter grau igual a -1 ou -3, e esses número são menores ou iguais a 2.
Para ajudar a lembrar, considere a altura como sendo o número de arestas presentes no caminho da raiz ao nó folha de maior profundidade da mesma.
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo