jun

MO417 - Questão para a prova oral

Numero:

Enunciado: Leia a seguintes afirmações e assinale a alternativa Correta

    I        Cada nó de uma árvore vermelho-preto tem atributo de cor, vermelho ou preto.

    II       Numa arvore vermelho-preto, todas as folhas (nil) são pretas.

    III     Numa arvore vermelho-preto, todos os filhos dos nós vermelhos são pretos.

   IV     Numa arvore vermelho-preto, todo caminho de um dado nó para qualquer de seus nós folhas descendentes contem o mesmo número de nós vermelhos.

    V       Numa arvore vermelho-preto, a raiz é vermelha.

  
Qual é a alternativa correta:

a) Somente I , II , III e IV são corretas

b) Somente I , II e III são corretas

c) Somente I , II , III , IV e V são corretas

d) Somente I , IV são corretas

e) NDA

                                             Ideia original de: Junior Cupe Casquina