Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IFB 2017

A figura a seguir representa uma árvore de pesquisa binária. Cada nodo interno é representado pela figura de um círculo e armazena um valor inteiro. Cada nodo externo é representado por um retângulo e todos estão vazios.Marque a alternativa que apresenta o conteúdo dos nodos visitados na sequência correta, ao se executar o algoritmo encontreElemento(82) na árvore de pesquisa binária da figura abaixo.

1. A44, 17, 88, 32, 65, 97, 28, 54, 82
2. B80, 76, 29, 82
3. C44, 88, 17, 97, 65, 32, 82
4. D29, 28, 32, 17, 44, 80, 76, 82
5. E44, 88, 65, 82