SóProvas


ID
2104987
Banca
FCC
Órgão
Prefeitura de Teresina - PI
Ano
2016
Provas
Disciplina
Algoritmos e Estrutura de Dados

Considerando a estrutura de dados denominada árvore,

Alternativas
Comentários
  • Profundidade.  A profundidade (= depth) de um nó s em uma árvore binária com raiz r é a distância de r a s. Mais precisamente, a profundidade de s é o comprimento do (único) caminho que vai de r até s. Por exemplo, a profundidade de r é 0 e a profundidade de r->esq é 1.

     

    https://www.ime.usp.br/~pf/algoritmos/aulas/bint.html

  • Análise:

    a) E. Considerando uma raiz 'R' e um vértice 'V', a profundidade de 'V' é a distância da raiz 'R até o vértice 'V'. E quando falamos em altura da árvore estamos a distância pegando o nó mais afastado da raiz. Ex: uma árvore com um único nó tem altura 0. https://www.ime.usp.br/~pf/algoritmos/aulas/bint.html

    b) E. Uma folha é um nó, vértice que não tem filhos.

    c) E. Árvore binário tem 0,1,2 de filhos em cada nó. Logo o número máximo de nós filhos que um nó possui é: 2. O termo 'no mínimo' macula o item.

    d) E. Tem o mesmo nível.

    e) C. 

  • Questão errada!


    Tanto as letras D) como a E) estão corretas.


    Árvore binária completa tem nós de grau 0 ou 2, mas não precisam estar na mesma profundidade.

    Já a árvore binária cheia, essa sim, precisa que todas as suas folhas estejam no mesmo nível.

  • Essa letra D é complicada. Em alguns livros, não existe o conceito de árvore cheia. Assim, a árvore completa fica com a definição da árvore cheia.

    Segue algumas questões que consideram a letra D correta:: Q748999, Q1002596

  • Força Guerreiro!!!!!!