MO417 - Questão para a prova oral

Número: 045

Enunciado:
Ao realizarmos uma inserção numa árvore rubro-negra, duas das propriedades da árvore rubro-negra podem vir a ser violadas durante a execução desse algoritmo. Qual das alternativas abaixo representa uma delas?

1. Todo nó é vermelho ou preto.
2. Toda folha (NIL) é preta.
3. Para cada nó, todos os caminhos do nó até as folhas descendentes contém o mesmo número de nós pretos.
4. Se um nó é vermelho, seus dois filhos são pretos.
5. NDA

Autor(a): Alexandre Toshio Hirata