Imagem de fundo

Considere uma árvore AVL inicialmente vazia. São inseridos...

Considere uma árvore AVL inicialmente vazia. São inseridos na árvore os elementos 20, 18, 25, 10, 5, 30 e 22, exatamente nessa ordem. Qual das sequências abaixo corresponde ao percurso dessa árvore em pré-ordem?


A

5, 10, 18, 20, 22, 25, 30


B

20, 10, 5, 18, 25, 22, 30


C

20, 18, 10, 5, 25, 22, 30


D

20, 10, 25, 5, 18, 22, 30