Questão 1168318

• Banca: CESGRANRIO
• Órgão: EPE
• Ano: 2014
• Provas: CESGRANRIO - 2014 - EPE - Analista de Gestão Corporativa - Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados

Considere uma estrutura do tipo árvore binária que começa vazia. Nela são introduzidos os números 2, 10, 5, 7, 1, 0 e 8, exatamente nessa ordem.

Se essa árvore for lida em pré-ordem, que sequência de números será impressa?

• A. 2, 1, 0, 8, 7, 5, 10
  
• B. 2, 1, 0, 10, 5, 7, 8
  
• C. 0, 1, 8, 7, 5, 10, 2
  
• D. 0, 1, 2, 8, 7, 5, 10
  
• E. 0, 1, 2, 10, 5, 7, 8

Gabarito: B

Comentários

• Primeiro assume o 2 como raiz (o primeiro elemento é sempre a raiz), depois monta a árvore com a regra: direita os números maiores, esquerda os menores,  depois aplica a regra: Pré ordem - Percurso: raiz, esquerda, direita. De cima para baixo.

  A árvore montada irá ficar assim:

                 2

        1              10

  0               5            

                          7

                                  8

• Essa é uma arvore binária e nao uma arvore binaria de busca. Nao precisa colocar na ordem. Somente garantir que o no tenba no maximo 2 filhos. Acho que a questão está errada

• A questão não está errada e não precisa ordenar, pois a árvore é binária, e não binária de busca.

   

  Montei a árvore com base na ordem dada pelo enunciado:

   

                  2

     10                    1

  5     7               0    8

   

  Leitura em pré-ordem: primeiro lê a raiz, depois as folhas à esquerda, depois as folhas à direita.

   

  2 - 1 - 0 - 10 - 5 - 7 - 8 

   

  GABARITO: D)

• A única forma dessa questão fazer sentido é considerando como uma árvore de busca.

  Se montar a árvore de forma sequencial, considerando árvore binária comum o resultado seria 2,10,7,1,5,0,8

• Força Guerreiro!!!!!!