Questões comentadas IFPA de Informática Avançada | 51605

• 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.