Questão 775648

Tecnologia da Informação · 2018

Questão

ID 775648

Disciplina: Tecnologia da Informação

Assunto: Árvores

Ano: 2018 Banca: ComDN - Ministério da Defesa - Marinha Órgão: Marinha do Brasil

Assinale a opção correta sobre Árvore Binária, de acordo com Szwarcfitter e Markenzon (2010).

Alternativa A:
Toda árvore binária com n nós possui exatamente n+1 subárvores vazias entre suas subárvores esquerdas e direitas.
Alternativa B:
Uma árvore estritamente binária é uma árvore binária em que cada nó possui 1 ou 2 filhos.
Alternativa C:
Uma árvore binária cheia é aquela que, se o é um nó com alguma de suas subárvores vazias, então o se localiza no segundo nível.
Alternativa D:
Toda árvore binária cheia é completa, mas não é estritamente binária.
Alternativa E:
Uma árvore binária completa é uma árvore binária em que cada nó possui 0 ou 2 filhos.