Questão 1639513

Tecnologia da Informação · 2019

Questão

ID 1639513

Disciplina: Tecnologia da Informação

Assunto: Árvores

Ano: 2019 Banca: UFCE - Universidade Federal do Ceará Órgão: Universidade Federal do Ceará

Sobre as árvores binárias, é correto afirmar:

Alternativa A:
Uma árvore binária do tipo cheia é aquela onde todos os nós folhas estão no penúltimo e no último nível.
Alternativa B:
Em uma árvore binária, todos os nós devem ter estritamente 0 ou 2 nós filhos, como forma de manter a árvore balanceada.
Alternativa C:
Nas árvores binárias, uma árvore pode ter duas raízes simultâneas como forma de melhorar o desempenho nas operações realizadas sobre ela.
Alternativa D:
As árvores binárias somente podem ser implementadas através de alocação dinâmica, devido à impossibilidade de determinar a quantidade de elementos que a árvore terá.
Alternativa E:
Em uma árvore binária de busca, para cada nó da árvore, os valores menores do que o nó estão na sub-árvore esquerda e os valores maiores estão na sub-árvore direita.