De acordo com a árvore de pesquisa abaixo, analise as segui...

Próximas questões
Com base no mesmo assunto
Ano: 2011 Banca: FUMARC Órgão: BDMG Prova: FUMARC - 2011 - BDMG - Analista de Sistemas |
Q165257 Algoritmos e Estrutura de Dados
De acordo com a árvore de pesquisa abaixo, analise as seguintes afirmativas:

Imagem 028.jpg

I. A árvore de pesquisa é binária.

II. Percorrer a árvore, usando caminhamento central recupera as chaves 1, 2, 3, 4, 5, 6, 7, nesta ordem respectiviamente.

III. A árvore de pesquisa está balanceada.

Marque a alternativa CORRETA:
Alternativas

Comentários

Veja os comentários dos nossos alunos

Acredito que todas estejam corretas. A pesquisa que ele informou é a ordem simétrica, ou Em ordem ou caminhamento central.

A resposta correta seria a letra "D", todas as afirmativas são verdadeiraspois:


I. A árvore de pesquisa é binária. (CORRETO)
Uma árvore é dita binária quando cada um de seus nós tem, no máximo, duas subárvores, isto é, quando a árvore tem grau 2. Claramente visível na imagem.
Fonte: Márcia Regina Sawaya (Dicionário de informática e Internet: inglês-português)

II. Percorrer a árvore, usando caminhamento central recupera as chaves 1, 2, 3, 4, 5, 6, 7, nesta ordem respectiviamente. (CORRETO)
O caminhamento central é mais conhecido como Em-Ordem ou Infixado, que seria neste caso exatamente 1,2,3,4,5,6,7.
Fonte: Artur Vargas Lopes (Estrutura De Dados, V.2: Fundamentais Para A Construçao De Software)

III. A árvore de pesquisa está balanceada. (CORRETO)
Uma árvore binária é dita balanceada se, para cada nó, as alturas de suas subárvores diferem de, no máximo 1. Todas as sub-árvores da imagem apresenta no máximo a diferença de 1 nível.
Fonte: Graça Pimentel e Maria Cristina (Instituto de Ciências Matemáticas de São Carlos)
Agora é oficial, o gabarito foi alterado para letra "D" pela banca organizadora - FUMARC.

Forte abraço  galera e bons estudos!
Realmente o item correto é o D.

calculando o BAL de cada elemento. 

BAL(1) = 0
BAL(2)  = -1
BAL(3) = -1
BAL(4) = 0
BAL(5) = -1
BAL(6) = 0
BAL(7) = -1

Nenhum BAL é maior que 1 ou menor que -1. Então a árvore está balanceada,
Olá, pessoal!

O gabarito foi atualizado para "D", conforme edital publicado pela banca e postado no site.

Bons estudos!

Clique para visualizar este comentário

Visualize os comentários desta questão clicando no botão abaixo