Assinale a alternativa incorreta:

Próximas questões
Com base no mesmo assunto
Q47905 Algoritmos e Estrutura de Dados
Assinale a alternativa incorreta:
Imagem 022.jpg

Alternativas

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.
Imagem 022.jpg
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.
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