Para resolver essa questão de estruturas de dados, é essencial compreender conceitos fundamentais das árvores, que são estruturas hierárquicas muito utilizadas em sistemas de informações, algoritmos de IA, entre outros.

Vamos analisar cada uma das afirmações apresentadas na questão:

I - Em uma árvore genérica, no caminhamento pré-fixado (preorder) de uma árvore T, a raiz de T é visitada primeiro e, então, as subárvores, cujas raízes são seus filhos, são percorridas recursivamente. Se a árvore está ordenada, então as subárvores são percorridas de acordo com a ordem dos filhos.

Essa afirmação está correta. Em uma traversal pré-fixada, a ordem de visita é: raiz, subárvore esquerda, subárvore direita. A ordem dos filhos em uma árvore ordenada é respeitada. Portanto, essa descrição está de acordo com a definição de caminhamento pré-fixado em árvores genéricas e ordenadas.

II - Uma árvore binária é uma árvore ordenada com as seguintes propriedades: (a) todos os nodos têm no máximo dois filhos; (b) cada nodo-filho é rotulado como sendo um filho da direita ou um filho da esquerda; (c) o filho da esquerda precede o filho da direita na ordenação dos filhos de um nodo.

Essa afirmação está correta. Uma árvore binária é definida por suas duas subárvores, rotuladas como esquerda e direita. Além disso, as propriedades mencionadas estão de acordo com a definição clássica de uma árvore binária, onde a precedência do filho da esquerda é uma característica estrutural.

III - Dois nodos que são filhos de um mesmo pai são irmãos. Um nodo v é interno se v não tem filhos. Um nodo v é externo se tem um ou mais filhos. Nodos internos também são conhecidos como folhas.

Essa afirmação está incorreta. Na terminologia de árvores, um nodo interno tem um ou mais filhos, enquanto um nodo externo, também chamado de folha, não tem filhos. Portanto, a descrição dos nodos internos e externos está invertida na afirmação.

Com base na análise das afirmações, a alternativa correta é a D - Apenas I e II, pois ambas as afirmações estão corretas e a terceira contém erros conceituais.

Gostou do comentário? Deixe sua avaliação aqui embaixo!