Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IPAD 2009

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qg807951
Banca
IPAD
Órgão
COMPESA
Ano
2009
Nível
Superior
Em uma árvore binária completa:
  1. ACada nó possui zero ou dois filhos.
  2. BTodo nó que possui alguma subárvore árvore vazia se localiza no último ou penúltimo nível da árvore.
  3. CTodo nó que possui alguma subárvore árvore vazia se localiza no último nível da árvore.
  4. DTodas as chaves da subárvore esquerda são maiores que a chave da raiz.
  5. ETodas as chaves da subárvore direita são menores que a chave da raiz.
Revelar gabarito e comentário

GabaritoB — Todo nó que possui alguma subárvore árvore vazia se localiza no último ou penúltimo nível da árvore.

Link permanente: /questoes/qg807951