Added the first case: If root turn black