Questões de Concurso

Prefeitura de Capanema - PA

Concurso: Prefeitura de Capanema - PA
Cargo: Analista de Sistemas
Ano: 2024

Ano:

2024

Banca:

FADESP

Cargo:

Analista de Sistemas

Disciplina: Algoritmos e Estrutura de Dados

notificar erro

Em uma árvore binária de busca do tipo rubro-negra,

(a)

se um nó é vermelho, o filho da direita é preto e o da esquerda é vermelho.

(b)

a raiz sempre é vermelha e os nós folha (NIL) sempre são pretos.

(c)

a raiz sempre é preta, e se um nó é vermelho, ambos os filhos são pretos.

(d)

se um nó é vermelho, o filho da direita é vermelho e o da esquerda é preto.