Árvores são considerados tipos específicos de grafos. Essa estrutura é muito utilizada para organizar
informações armazenadas tanto na memória principal como na secundária. Isso se dá devido ao fato de ser fácil e rápida a pesquisa de dados em árvores. OLIVEIRA, Pietro Martins de; PEREIRA, Rogério de Leon. Estrutura de Dados II. Maringá-Pr.: Unicesumar, 2019. Sobre árvores assinale a afirmativa correta. Alternativas Alternativa 1:Em uma árvore AVL, a altura de sub-árvore vazia é igual a 0. Alternativa 2:Em uma árvore de busca binária, nós menores tendem a se concentrar à direita da raiz. Alternativa 3:Uma árvore estritamente binária admite que ao menos um de seus nós tenha apenas uma sub-árvore nula. Alternativa 4:Uma árvore binária pode ser definida como sendo três conjuntos: raiz, sub-árvore esquerda e sub-árvore direita. Alternativa 5:Para saber quantos nós possui uma sub-árvore binária completa, basta multiplicar o número de nós folha por 2.
1 Resposta
Clique aqui para adicionar a sua resposta.
Mais perguntas de Informática
Informática
A informática é uma área em constante evolução e desenvolvimento. Para aproveitar ao máximo os benefícios desta área, é importante manter-se...
vitoriaheleen - há 2 anos
Informática
A informática é uma área importante que está cada vez mais presente em nossas vidas. Se você deseja aprender mais sobre ela, aqui estão algumas...
Jsydhsjsksndbdhydehehehdhhdh - há 2 anos
Informática
A informática é uma área em constante evolução, com novas tecnologias surgindo a todo momento. Para se manter informado e atualizado, é...
Gabrielpereira Caio - há 2 anos
Informática
A informática é a ciência que estuda o armazenamento, a recuperação, a transmissão e a manipulação de informações. Ela se baseia na...
Jjjjkkkkk - há 2 anos
Informática
A Informática é uma área de conhecimento que se dedica ao estudo, aplicação e desenvolvimento de tecnologias de computação. Ela abrange diversas...
RafaelLima Tainaraie - há 2 anos
Informática
A informática é uma área de estudo que abrange a tecnologia da computação e seus usos na vida cotidiana. Ela está envolvida em quase todos os...
Gui Alisont Alison - há 2 anos
Informática
carolinegigi
Acredito que seja a alternativa 4: Uma árvore binária pode ser definida como sendo três conjuntos: raiz, sub-árvore esquerda, sub-árvore direita.
Explicação:
Página 15 do livro Estrutura de Dados II;
"Uma árvore binária é um conjunto finito de elementos que está vazio ou é particionado em três subconjuntos disjuntos. O primeiro subconjunto contém um único elemento, chamado raiz da árvore. Os outros dois subconjuntos são em si mesmos árvores binárias, chamadas subárvores esquerda e direita da árvore original. Uma subárvore esquerda ou direita pode estar vazia. Cada elemento de uma árvore binária é chamado nó da árvore. "
Não tenho certeza pois no enunciado diz CONJUNTO e no livro SUBCONJUNTO. Não sei se vão considerar esse detalhe.