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?