Questão 67077

Um professor de Algoritmos e Estruturas de Dados está ensinando sobre árvores de busca binária (BSTs). Após os alunos aprenderem a inserir, buscar e remover elementos, o professor quer introduzir os diferentes tipos de 'percursos' (traversals) em uma árvore, mostrando que a ordem em que os nós são visitados pode gerar resultados diferentes e úteis. Ele apresenta os três percursos principais, baseados na posição da visita à raiz em relação à visita às subárvores esquerda e direita: **In-order** (Esquerda, Raiz, Direita), **Pre-order** (Raiz, Esquerda, Direita) e **Post-order** (Esquerda, Direita, Raiz). Para contextualizar a utilidade desses percursos, ele cita um livro-texto: "A escolha do percurso depende da aplicação. O percurso **In-order** em uma BST sempre visita os nós em ordem crescente de seus valores, o que é útil para imprimir os elementos de forma ordenada. O percurso **Pre-order** é útil para criar uma cópia da árvore, pois ele gera uma representação que pode ser usada para reconstruir a árvore original de forma unívoca. O percurso **Post-order** é frequentemente usado para deletar uma árvore da memória, pois ele visita os filhos antes de visitar (e deletar) o nó pai." Ele então apresenta a seguinte Árvore de Busca Binária e pede aos alunos para listarem a sequência de nós visitados para cada um dos três percursos.

Árvore: A raiz é 20. O filho esquerdo de 20 é 10. O filho direito de 20 é 30. O filho esquerdo de 10 é 5 e o direito é 15. O filho esquerdo de 30 é 25 e o direito é 35.

``` 20 / \ 10 30 / \ / \ 5 15 25 35 ```

Qual das seguintes opções lista corretamente os resultados dos três percursos para a árvore dada?