SóProvas


ID
1460665
Banca
CESGRANRIO
Órgão
PETROQUÍMICA SUAPE
Ano
2012
Provas
Disciplina
Algoritmos e Estrutura de Dados

Qual figura pode ser classificada como uma Árvore Binária de Busca?

Alternativas
Comentários
  •  

    A premissa mais básica de uma árvore binária de busca é que sua estrutura de dados de árvore binária é baseada em nós, onde todos os nós da subárvore esquerda possuem um valor numérico inferior ao nó raiz e todos os nós da subárvore direita possuem um valor superior ao nó raiz.


    e->chave   ≤   p->chave   ≤   d->chave

     

    Elementos: 

     

    Nós - são todos os itens guardados na árvore;
    Raiz - é o nó do topo da árvore;
    Filhos - são os nós que vem depois dos outros nós;
    Pais - são os nós que vem antes dos outros nós;
    Folhas - são os nós que não têm filhos; são os últimos nós da árvore.

     

    Tendo esclrecido, vamos as questões:

     

    a) O erro está na folha 8, deveria estar para a direita e não para a esquerda, o maior valor deve ficar a direita do seu antecessor, no caso o 7;
    b) O erro está na folha 21, esse valor é maior que o nó central que é o 20, logo essa caixa deveria estar do lado direito do nó (20) central da árvore;
    c) O erro está na folha 29, esse valor é menor que o nó central que é o 20, logo essa caixa deveria estar do lado esquerdo do nó (20) central da árvore;
    d) CORRETA;
    e)  O erro está nas folhas do lado esquerdo da árvore, todos os valores são maiores que o nó central (1).

     

    Espero ter ajudado.

     

  • Força Guerreiro!!!!!!