Processando...

Questões IFPA de Informática Avançada | 51605

#51605
Banca: FADESP
Matéria: Informática Avançada
Concurso: IFPA
Tipo: Múltipla escolha
Comentários: Seja o primeiro a comentar

difícil

(1,0) 1 -

Sobre as árvores balanceadas do tipo vermelho-preto, é correto afirmar que

a) se um nó é filho da raiz da árvore, então ele é preto.
b) se um nó é preto, então pelo menos um dos seus filhos é vermelho.
c) se um nó é a raiz da árvore, então ele é vermelho.
d) se um nó é vermelho e não é a raiz da árvore, então seu pai é preto.
e) as alturas das duas subárvores a partir de cada nó diferem no máximo em uma unidade.