Sobre as estruturas de dados conhecidas como árvores, seleci...

A alternativa E é a correta.

Vamos analisar cada alternativa para entender melhor.

Alternativa A: Uma árvore binária não se refere ao conteúdo ser composto por valores binários. Na verdade, uma árvore binária é uma estrutura de dados onde cada nó tem, no máximo, dois filhos, independentemente dos valores armazenados nos nós. Portanto, essa alternativa está incorreta.

Alternativa B: A definição de uma árvore não envolve duas raízes. Uma árvore tem uma única raiz, que é o nó principal do qual todos os outros nós derivam. Assim, essa alternativa está incorreta.

Alternativa C: As operações básicas em árvores não são 'extrai-raiz' e 'alterarfolha'. As operações comuns em árvores incluem inserção, exclusão e buscas, além dos percursos (pré-ordem, em ordem e pós-ordem). Portanto, essa alternativa também está incorreta.

Alternativa D: O percurso em árvores binárias descrito na alternativa não corresponde à definição de 'subordem' (ou em ordem). Na verdade, em um percurso em ordem (ou in-order), a sequência é: sub-árvore esquerda, raiz e sub-árvore direita. A alternativa descreve uma ordem que não é utilizada em percursos padrões. Logo, está incorreta.

Alternativa E: Esta é a correta. No percurso pré-ordem (ou pre-order), a sequência de visita aos nós é: raiz, sub-árvore esquerda e depois a sub-árvore direita. Este tipo de percurso é usado, por exemplo, para copiar a árvore. Portanto, a descrição da alternativa está precisa e correta.

Para resolver essa questão, é essencial ter um bom entendimento sobre os diferentes tipos de árvores e seus percursos. Cada tipo de percurso possui uma ordem específica para visitar os nós da árvore, e conhecer essas ordens ajuda na execução de diversas operações em estruturas de dados baseadas em árvores.

a) Errada: Uma árvore binária é aquela que tem, no máximo, grau dois, ou seja, de zero a dois filhos;

b) Errada: Uma árvore é chamada de enraizada, pois possui, somente, um nó chamado raiz;

c) Errada: As operações básicas sobre árvores são: busca, inserção e remoção.

d) Errada: Os percursos em árvore binária são: Pré-ordem (raiz, esquerda, direita), Em ordem (esquerda, raiz, direita) e Pós-ordem (esquerda, direita, raiz).

e) Correta.

Uma dica! 

Dica 1: Nunca iremos buscar a subárvore direita primeiro. Sempre iremos buscar na subárvore esquerda!
Dica 2: Em relação a nomeclatura dada aos tipos de busca! Pre, Pos, Em, vamos relacionada com o RAIZ.

Pre (Primeiro Raiz): Primeiro Raiz, utilizando a DICA1, Primeiro Esquerda e Depois Direita.
Pós (Ultimo RAIZ):  Utilizando a DICA1, Primeiro Esquerda e Depois Direita e por ultimo a raiz.
EM (MEIO RAIZ): utilizando a DICA1, Primeiro Esquerda, Raiz e Depois Direita.

Pré ordem (raiz, esquerda, direita) Em ordem ( esquerda, raiz, direito ) Pós ordem ( esquerda, direita, raiz )