A altura de um nó de uma árvore é a distância dele até seu descendente mais longe. Podemos dizer que se trata da quantidade de passos que são dados no percurso em direção ao nível das folhas mais longo até se chegar a uma folha da árvore. A altura de uma árvore é da raiz da árvore até o nó da folha. Considere a seguinte árvore: Com relação à altura da árvore da figura, assinale a alternativa correta. a. A árvore tem altura 2. b.A árvore tem altura 3. c. A árvore tem altura 6. d.A árvore tem altura 4. e. A árvore tem altura 5.
Vemos que nesta árvore há 4 nós. Porém, sendo de cima para baixo ou o inverso, o primeiro nó é contado como "0" (zero). Assim, ao avançar pro próximo nós podemos falar que avançou um nó; portanto, seja partindo de cima com o nó 14, chegando no último de baixo, seja o 15 ou 16, a resposta correta é: A árvore tem altura 3.
Lista de comentários
Resposta:
se está árvore tem raiz 14 e folhas 16 e 15 então a resposta aceita pelo AVA é;B- A árvore tem altura 3.
Explicação:
Resposta:
"A árvore tem altura 3."
Explicação:
Vemos que nesta árvore há 4 nós. Porém, sendo de cima para baixo ou o inverso, o primeiro nó é contado como "0" (zero). Assim, ao avançar pro próximo nós podemos falar que avançou um nó; portanto, seja partindo de cima com o nó 14, chegando no último de baixo, seja o 15 ou 16, a resposta correta é: A árvore tem altura 3.
Exemplo:
14 altura 0
/ 10 altura 1
/ 13 altura 2
/ 16 (15) altura 3