Questão 1205086

• Banca: FCC
• Órgão: TRF - 5ª REGIÃO
• Ano: 2003
• Provas: FCC - 2003 - TRF - 5ª REGIÃO - Técnico Judiciário - Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados

Uma árvore binária vazia que recebe os elementos 4, 1, 0, 5, 3 e 7 terá o elemento 7 na posição à

• A. esquerda da sub-árvore de raiz zero.
• B. esquerda da raiz da árvore binária.
• C. direita da raiz da árvore binária.
• D. direita da sub-árvore de raiz 1.
• E. direita da sub-árvore de raiz 5.

Gabarito: E

Comentários

• Revisando questões sobre árvores, essa questão não teria que ser anulada? Já que a letra 'C' e 'E' estão corretas? 

• As inserções são da seguinte forma:

      4        =>             4             =>         5        =>             5               =>              5

  1                         0       1                 1     4               3           4                    3             4

                                                     0                      0    1                          0    1                7

• É possível fazer a vizualização através desse algoritmo,

  https://www.cs.usfca.edu/~galles/visualization/AVLtree.html