Questão 2124559

Uma árvore é um tipo abstrato de dados que armazena elementos de maneira hierárquica. Com exceção do elemento do topo, cada elemento tem um elemento pai e zero ou mais elementos filhos. Uma árvore normalmente é desenhada colocando-se os elementos dentro de elipses ou retângulos e conectando pais e filhos com linhas retas. Normalmente o elemento topo é chamado de raiz da árvore, mas é desenhado como o elemento mais alto, com todos os demais conectados abaixo (exatamente ao contrário de uma árvore real).

O percurso de uma árvore é a maneira ordenada de percorrer todos os seus nós, sem repetir nenhum e sem deixar de passar por nenhum. É utilizado, por exemplo, para consultar ou alterar as informações contidas nos nós. Porém, em algumas outras aplicações, queremos visitar os nós em certa ordem desejada.

Dada a árvore a seguir:

Assinale a alternativa que indica o nome do percurso utilizado e a ordem dos nós percorridos.