Algumas propriedades da Árvore red black:
*Um nó é vermelho ou preto.
*A raiz é preta. (Esta regra é usada em algumas definições. Como a raiz pode sempre ser alterada de vermelho para preto, mas não sendo válido o oposto, esta regra tem pouco efeito na análise.)
*Todas as folhas(nil) são pretas.
*Ambos os filhos de todos os nós vermelhos são pretos.
*Todo caminho de um dado nó para qualquer de seus nós folhas descendentes contem o mesmo número de nós pretos.
1. Todo nó é vermelho ou preto
2. A raiz é preta
3. Toda folha (Nil) é preta
4. Se um nó é vermelho, então os seus filhos são pretos
5. Para cada nó, todos os caminhos do nó para folhas
descendentes contém o mesmo número de nós PRETOS.
Quanto à raiz: Ser sempre preta é uma regra usada em
algumas definições. Como a raiz pode sempre ser
alterada de vermelho para preto, mas não sendo válido o
oposto, esta regra tem pouco efeito na análise.
Resposta letra D