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: Descrição da figura: a imagem apresenta um árvore de estrutura de dados com vários círculos interligados por linhas. No primeiro círculo, de cima para baixo, está escrito “14”; no segundo, ligado ao primeiro e logo abaixo, está escrito “10”; no terceiro, mais abaixo e ao lado esquerdo, está escrito ”11”; no quarto, que fica ao lado do terceiro, ligado ao segundo e ao lado direito, está escrito “13”; no quinto, abaixo e ligado ao anterior, à esquerda, está escrito “16”; no sexto e último, ao lado do quinto círculo, está escrito “15”. Com relação à altura da árvore da figura, assinale a alternativa correta. a. A árvore tem altura 6. b. A árvore tem altura 3. c. A árvore tem altura 2. d. A árvore tem altura 4. e. A árvore tem altura 5
Para encontrar a altura da árvore, precisamos identificar o caminho mais longo da raiz até uma folha. Contando a quantidade de passos nesse caminho, obtemos a altura da árvore. O caminho mais longo da raiz (nó "14") até uma folha (nó "15") percorre os seguintes nós: 14 - 13 - 16 - 15. Portanto, a altura da árvore é 4.
Lista de comentários
Resposta:
Vamos analisar a árvore descrita:
```
14
/ \
10 13
/ \
11 16
/
15
```
Para encontrar a altura da árvore, precisamos identificar o caminho mais longo da raiz até uma folha. Contando a quantidade de passos nesse caminho, obtemos a altura da árvore. O caminho mais longo da raiz (nó "14") até uma folha (nó "15") percorre os seguintes nós: 14 - 13 - 16 - 15. Portanto, a altura da árvore é 4.
A resposta correta é:
d. A árvore tem altura 4.
Resposta: c. A árvore tem altura 3.
Explicação: Corrigida pelo AVA