Magna Concursos

Analise as afirmativas abaixo, em relação às árvores.

I - A árvore binária que possui altura máxima é aquela cujos nós interiores possuem exatamente uma subárvore vazia.

II - Toda árvore binária com n nós possui exatamente n+2 subárvores vazias entre suas subárvores esquerdas e direitas.

III - O número máximo de nós de uma árvore binária é 2h, e h corresponde à altura da árvore.

IV - Uma árvore binária completa possui o menor número de nós, no caso de haver apenas um nó no seu último nível.

Assinale a opção correta.

 

Provas

Questão presente nas seguintes provas