Algoritmos e estrutura de dadosÁrvores

• (FADESP 2018)

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.


Próximo:
EXERCÍCIOS - Exercício 7

Vamos para o Anterior: Exercício 5

Tente Este: Exercício 15

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados