Questão 2572313

Tecnologia da Informação · 2016

Questão

ID 2572313

Disciplina: Tecnologia da Informação

Assunto: Árvores

Ano: 2016 Banca: CETAP - Centro de Extensão, Treinamento e Aperfeiçoamento Profissional Ltda Órgão: Prefeitura Municipal de Abaetetuba

Dada uma árvore binária com n nós, altura h e profundidade p, é correto afirmar que:

Alternativa A:
em uma árvore binária com h = n-1, cada nó da árvore pode ter no máximo dois nós filhos.
Alternativa B:
em uma árvore binária com h = log(n), todos os níveis da árvore estão completos, com exceção talvez do último nível.
Alternativa C:
uma árvore estritamente binária tem nós que possuem 0,1 ou 2 nós filhos.
Alternativa D:
uma árvore binária é balanceada apenas se a sua subárvore esquerda possuir exatamente a mesma quantidade de nós da sua subárvore direita.
Alternativa E:
o nó raiz de uma árvore binária possui p = 1.