Questão 906286

• Banca: FCC
• Órgão: TRT - 9ª REGIÃO (PR)
• Ano: 2013
• Provas: FCC - 2013 - TRT - 9ª REGIÃO (PR) - Analista Judiciário - Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados

Considere o esquema de uma Árvore Binária de BUSCA (ABB). Se inserirmos os nós

50, 20, 15, 40, 5, 62, 55, 110, 80, 72, 75 e 76

os nós folha da ABB resultante são

• A. 5, 15, 40, 55, 110, 80, 72, 75 e 76.
• B. 72, 75 e 76.
• C. 5, 40, 55 e 76.
• D. 5 e 76.
• E. 50, 20 e 62.

Gabarito: C

Comentários

• As folhas são os últimos elementos da árvore.

  O nó é o primeiro elemento (50), a partir daí os elementos maiores vão para a direito e os menores para a esquerda.

  20< 50 = 20 vai para a esquerda no próximo nível.

  62 > 50 = 62 vai para direita no próximo nível.

  A árvore fica assim:

                                      50

                           20                 62

                   15         40      55         110

                5                                   80

                                               72

                                                      75

                                                                76   

          

  
  

  
  

• Não entendi. Alguém explica melhor?

• Força Guerreiro!!!!!!