Ainda não respondida Vale 1,00 ponto(s). (2017 - Fundação Unirg - Analista de Sistemas) A altura de um nó em uma árvore binária é a distância entre...
Ainda não respondida Vale 1,00 ponto(s). (2017 - Fundação Unirg - Analista de Sistemas) A altura de um nó em uma árvore binária é a distância entre o nó e o seu descendente mais afastado. A altura de uma árvore binária é a altura da raiz da árvore. Se a árvore possui somente o nó raiz, então sua altura é 0 (zero). Dentre as árvores binárias que possuem sete nós, a maior altura de árvore possível é:
7
5
8
6
7
5
8
6
💡 1 Resposta
Ed 
Vamos analisar as opções: 7 nós em uma árvore binária podem formar uma árvore com altura máxima de 6. Isso ocorre quando a árvore é completamente desequilibrada, com todos os nós em um ramo único. Portanto, a resposta correta é: 6
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas dessa disciplina
Compartilhar