Acerca da estrutura de dados do tipo árvore, assinale a alt...

Gabarito: Alternativa B

A questão aborda o conceito de estruturas de dados do tipo árvore. Uma estrutura de árvore é uma coleção hierárquica de nós, onde um nó pode ter um ou mais nós filhos, mas apenas um único nó pai (exceto a raiz, que não tem pai). Vamos comentar sobre cada alternativa para entender os conceitos relacionados e justificar a alternativa correta:

• Alternativa A: Esta afirmação está correta, uma árvore é de fato um conjunto finito de elementos chamados nós ou vértices.
• Alternativa B: Está incorreta pois afirma que existe uma única forma para representação gráfica de uma árvore, o que não é verdade. Árvores podem ser representadas de várias formas e os nós podem ser associados a identificadores ou rótulos.
• Alternativa C: Esta afirmação está correta, uma árvore ordenada é uma árvore onde a ordem dos filhos de cada nó é significativa.
• Alternativa D: Esta afirmação também está correta. Duas árvores não ordenadas consideram-se isomorfas se uma pode se transformar na outra por meio de permutações nas subárvores de seus nós.
• Alternativa E: Esta afirmação está correta, uma árvore estritamente binária é aquela onde cada nó tem exatamente dois filhos ou nenhum filho.

Para resolver questões sobre estruturas de dados do tipo árvore, é necessário conhecer a definição de árvore, suas propriedades e os diferentes tipos de árvores, como binárias e estritamente binárias, além de conceitos como isomorfismo e ordenação de nós. A alternativa B é a incorreta porque sugere uma limitação na representação e identificação dos nós que, na prática, não existe.