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
Respostas
Resposta:
ALTERNATIVA 4.
Explicação:
Alternativa 1:
Em uma árvore AVL, a altura de sub-árvore vazia é igual a 0.
ERRADO, POIS SE É UMA SUB-ÁRVORE, JÁ NÃO PODE SER 0.
Alternativa 2:
Em uma árvore de busca binária, nós menores tendem a se concentrar à direita da raiz.
ERRADO
Alternativa 3:
Uma árvore estritamente binária admite que ao menos um de seus nós tenha apenas uma sub-árvore nula.
ERRADO, NÃO ADMITE. SOMENTE PODE TER 0 OU 2 NÓS.
Alternativa 4:
Uma árvore binária pode ser definida como sendo três conjuntos: raiz, sub-árvore esquerda e sub-árvore direita.
CORRETO. RESPOSTA ESTÁ NA VIDEOAULA CONCEITUAL 2.
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.
ERRADO. A FÓRMULA É (2*f - 1) E NÃO (2*f)
Resposta:
alternativa 4
Explicação: