Questão 486565

• Banca: FCC
• Órgão: TCE-AL
• Ano: 2008
• Provas: FCC - 2008 - TCE-AL - Programador
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados

Quando se elimina o nó raiz de uma estrutura em árvore, o que dela restar forma

• A. outra árvore.
• B. uma floresta.
• C. uma árvore binária.
• D. uma sub-árvore.
• E. um conjunto de sub-árvores.

Gabarito: B

Comentários

• Quando se elimina o nó raiz resta de 0 a N árvores (2 no caso de árvores binárias). o conjunto de árvores é chamado de floresta
• Achei essa questão mal formulada! até entendo que pode ser uma floresta, mas também pode haver reodernação e termos outra arvore! Enfim, acredito que cabe recurso ai! []s
• Floresta: é um conjunto de zero ou mais árvores disjuntas, ou seja, se for eliminado o nó raiz da árvore, as sub-árvores que restarem chamam-se de florestas.

• Uma floresta é um conjunto de árvores.