- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: ÁrvoreÁrvore Binária
- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: ÁrvorePropriedades de Árvores
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