Questão 588106

Tecnologia da Informação · 2023

Questão

ID 588106

Disciplina: Tecnologia da Informação

Assunto: Árvores

Ano: 2023 Banca: IADES - Instituto Americano de Desenvolvimento Órgão: Centro Gestor e Operacional do Sistema de Proteção da Amazônia

Assinale a alternativa que indica quando uma árvore binária de pesquisa está balanceada.

Alternativa A:
Para cada nó n da árvore, todos os nós à sua esquerda possuem valor menor ou igual ao valor de n, e todos os nós à sua direita possuem valor maior ou igual ao valor de n.
Alternativa B:
Cada nó da árvore possui apenas um nó filho.
Alternativa C:
A quantidade de nós existentes em cada nível n da árvore é igual a 2ⁿ⁺¹.
Alternativa D:
Todos os nós não terminais da árvore possuem subárvores à direita e à esquerda.
Alternativa E:
Para cada nó, a altura da subárvore à esquerda difere da altura da subárvore à direita em, no máximo, uma unidade.