Algoritmos e estrutura de dadosÁrvores

• (FADESP 2018)

Sejam [3, 1, 2, 7, 5, 4, 6], [3, 1, 2, 6, 4, 5, 7] e [4, 2, 1, 3, 6, 5, 7] as sequências produzidas pelo percurso em pré-ordem das árvores binárias de busca T1, T2 e T3, respectivamente, é correto afirmar que é(são) árvore(s) balanceada(s) do tipo AVL (Adelson-Velski e Landis)


A) T1.

B) T1 e T2.

C) T1 e T3.

D) T2 e T3.

E) T1, T2 e T3.


Próximo:
EXERCÍCIOS - Exercício 2

Tente Este: Exercício 20

VOLTAR ao índice: Algoritmos e estrutura de dados