SóProvas

ID
1302040
Banca
FGV
Órgão
SUSAM
Ano
2014
Provas
Disciplina
Algoritmos e Estrutura de Dados

Em uma estrutura de dados em árvore binária, necessariamente,

Alternativas
Comentários

  • Putz essa FGV ta demais! 


    "Numa árvore binária, cada nó tem zero, um ou dois filhos. De maneira recursiva,podemos definir uma árvore binária como sendo:uma árvore vazia; ou um nó raiz tendo duas sub-árvores, identificadas como a sub-árvore da direita (sad) e a sub-árvore da esquerda (sae)."

    Fonte:http://www.ic.unicamp.br/~ra069320/PED/MC102/1s2008/Apostilas/Cap13.pdf


  • a FVG afirmou    cada nó apresenta 0 ou 2 filhos, se ela dissesse 0 a 2, estaria correta.... (OU minha interpretação esta tao ruim assim), PASSIVO DE RECURSO

  • Realmente está errado. A árvore binária deve ter no máximo 2 filhos por nó. Mas não somente 0 ou 2. Estamos falando então de uma árvore estritamente binária.


  • Acredito que as letras c e d cabem interpretações corretas:

     

    c) o número total de nós é da forma 2n  – 1, sendo n um número  inteiro positivo.
    Se considerarmos n a profundidade (altura) da árvore onde o primeiro nível é n = 1, a alternativa estará verdadeira:
    altura 1:  2¹-1 = 1 nó
    altura 2:  2²-1 = 3 nós
    altura 3:  2³-1 = 7 nós
    etc

     

    d) o número de nós externos (folhas) é da forma 2n , sendo n um  número inteiro positivo.
    Se considerarmos n a profunididade (altura) da árvore onde o primeiro nível é n = 0, a alternativa estará verdadeira:
    altura 0:  2^0 = 1 folha
    altura 1: 2¹ = 2 folhas
    altura 2:  2² = 4 folhas
    altura 3:  2³ = 8 folhas
    etc

     

    Acertou quem soube definir o conceito da banca de profundidade (altura) de uma árvore binária. Começa com altura 0 ou altura 1?
    Pelo visto, ela considerou que a altura de uma árvore começa na altura 0. Logo, a alternativa que cabe seria a D, mas caberia recurso na minha opinião.

  • Força Guerreiro!!!!!!