Questão 2247908

2247908 Ano: 2016
Disciplina: TI - Desenvolvimento de Sistemas
Banca: CETAP
Orgão: Pref. Abaetetuba-PA

Provas:

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

em uma árvore binária com h = n-1, cada nó da árvore pode ter no máximo dois nós filhos.

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.

uma árvore estritamente binária tem nós que possuem O, 1 ou 2 nós filhos.

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.

o nó raiz de uma árvore binária possui p = 1.

Questão presente nas seguintes provas

50 Questões

Acesse sua Conta