Questão de Informática

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 ( ) 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.