Os nodos de uma árvore de pesquisa binária podem ser percorridos de acordo com diferentes sequências. Associe as sequências de visita a nodos na coluna da esquerda com as afirmações na coluna da direita.

I. IN-ORDER
II. PRE-ORDER
III. POST-ORDER
IV. LEVEL-ORDER

( ) Pode ser usado para destruir uma árvore, liberando a memória usada por seus nodos.
( ) Pode ser usado para localizar um dado com custo O(log n).
( ) Pode ser implementado de forma não-recursiva com o auxílio de uma fila.
( ) Pode ser usado para resolver uma expressão aritmética em notação polonesa.

Assinale a alternativa que contém a sequência CORRETA de associação, de acima para baixo.