SóProvas


ID
3597337
Banca
IPAD
Órgão
COMPESA
Ano
2009
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

Em uma árvore binária completa:

Alternativas
Comentários
  • ===Letra A===

    Cada nó possui zero ou dois filhos.(ERRADO)

    Essa é uma característica de uma arvore estritamente binária

    ===Letra B===

    Todo nó que possui alguma subárvore árvore vazia se localiza no último ou penúltimo nível da árvore. (CERTO)

    ===Letra C===

    Todo nó que possui alguma subárvore árvore vazia se localiza no último nível da árvore. (ERRADO)

    Essa é uma característica de uma arvore binária cheia

    ===Letra D===

    Todas as chaves da subárvore esquerda são maiores que a chave da raiz. (ERRADO)

    Todas as chaves da subárvore esquerda são menores que a chave da raiz.

    ]===Letra E===

    Todas as chaves da subárvore direita são menores que a chave da raiz (ERRADO)

    Todas as chaves da subárvore direita são maiores que a chave da raiz

  • A = Estritamente Binária

    B = Árvore Binária Completa

    C = Árvore Binária Cheia

    D = Refere-se A ÁRVORE BINÁRIA DE BUSCA e ESQUERDA É MENOR

    E = Refere-se A ÁRVORE BINÁRIA DE BUSCA e DIREITA É MAIOR

    GABARITO B