Trees That Are Black