Logo Passei Direto
Buscar

A altura ou profundidade de uma árvore é o nível do nó mais distante do nó raiz. Nesse contexto avalie as afirmativas a seguir e assinale a alternativa correta.

I. Se o nível de uma árvore binária é 3 então o número máximo de nós em um nível dessa árvore é 9.

II. Árvore estritamente binária é aquele que possui os nós com 0 ou 2 filhos.

III. O número de nós folha é 4 então o número de nós de uma árvore estritamente binária é 7.

IV. Uma árvore é dita completa quando se constata que todos os nós com menos de dois filhos ficam no último e no penúltimo nível.

Clique na sua resposta abaixo

  • III.
  • III, II e IV.
  • I.
  • II.
  • I e III.


User badge image
Kadjon Nascimento

há 4 semanas

Respostas

User badge image

Ed Verified user icon

há 4 semanas

Vamos analisar cada afirmativa: I. Se o nível de uma árvore binária é 3, então o número máximo de nós em um nível dessa árvore é 9. Falso. O número máximo de nós em um nível \( n \) de uma árvore binária é \( 2^n \). Portanto, para o nível 3, o número máximo de nós seria \( 2^3 = 8 \). II. Árvore estritamente binária é aquele que possui os nós com 0 ou 2 filhos. Verdadeiro. Essa definição está correta. III. O número de nós folha é 4, então o número de nós de uma árvore estritamente binária é 7. Verdadeiro. Em uma árvore estritamente binária, se o número de folhas (nós sem filhos) é \( L \), o número total de nós \( N \) é dado pela fórmula \( N = 2L - 1 \). Portanto, se \( L = 4 \), então \( N = 2 \times 4 - 1 = 7 \). IV. Uma árvore é dita completa quando se constata que todos os nós com menos de dois filhos ficam no último e no penúltimo nível. Falso. Uma árvore completa é aquela em que todos os níveis, exceto possivelmente o último, estão completamente preenchidos, e todos os nós estão o mais à esquerda possível. Agora, vamos compilar as informações: - I: Falso - II: Verdadeiro - III: Verdadeiro - IV: Falso Portanto, a alternativa que contém todos os itens verdadeiros é: III, II e IV.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina