Questão Q300813

Question

Uma árvore AVL é uma estrutura de dados muito usada para armazenar dados em memória. Ela possui algumas propriedades que fazem com que sua altura tenha uma relação muito específica com o número de elementos nela armazenados. Para uma folha, cuja altura é igual a um, tem-se uma árvore AVL com 6 nós.

Qual é a altura máxima que esta árvore pode ter?

Answer

Um exemplo:

Vou dar por nível considera os números mais à esquerda, como filhos

Nivel 0: Elemento 5
Nivel 1: Elemento 3 (à esquerda de 5) Elemento 8 (à direita de 5)
Nivel 2: Elemento 2 (à esquerda de 3) Elemento 4 (à direita de 3) Elemento
10 (à direita de 8)

Dado que um nó folha tem altura 1, então essa árvore que eu exemplifiquei
tem altura 3 e apresenta 6 nós (5,3,8,2,4,10).

Seguinte, a questão foi sacana.

Há uma divergência na literatura quanto à altura de uma árvore. Há autores
que dizem que uma árvore com apenas um nó tem altura 1 e outros que dizem
que uma árvore com apenas um nó tem altura 0. Também existe há mesma
divergência para a questão dos níveis de uma árvore. Porém, a maioria dos
autores consideram que uma árvore com apenas um nó (raiz), tem altura 0.

Nesse exercício ele quis dizer assim "Considere que um nó folha tem uma
altura 1 e não altura 0".

Moral da história, nessa árvore que eu exemplifiquei na verdade tem altura
2 e não 3, mas por causa desse dado da questão *" ..Para uma folha, cuja
altura é igual a um.." A árvore terá altura 3 resposta letra D)

Answer

Ex: A

B E

C D F

A Altura da árvore é contada da folha(C=0,D=0,F=0) à raiz (A=2), logo a altura da árvore seria 2, entretanto o examinador disse que a altura da folha é igual a 1, então a altura até a raiz só pode ser 3, letra D.

Espero ter ajudado.

Answer

Força Guerreiro!!!!!!

Answer

Foi a melhor explicação , agora caiu a ficha , depois de pensar melhor sobre o assunto , obrigado "Felipe Castro"

SóProvas

Continue usando...

O que está incluso