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

difícil

(1,0)

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.