De acordo com a árvore de pesquisa abaixo, analise as segui...
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:
Comentários
Veja os comentários dos nossos alunos
A resposta correta seria a letra "D", todas as afirmativas são verdadeiras, pois:
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)
Forte abraço galera e bons estudos!
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,
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