根据红黑树的这个explanation，树必须具有以下属性：
节点可以是红色或黑色。
根是黑色的。（这条规则有时被省略。因为根总是可以从红色变为黑色，但不一定
反之亦然，此规则对分析几乎没有影响。）
所有的叶子（无）都是黑色的。（所有的叶子都是和根一样的颜色。）
每个红色节点的两个子节点都是黑色的。
从给定节点到其任何子代叶子的每个简单路径都包含相同数量的黑色节点。
是什么阻止了某人把每个节点都变成黑色？
最佳答案
您引用的最后一条规则是“从给定节点到其任何子代叶子的每个简单路径都包含相同数量的黑色节点。”
如果所有节点都是黑色的，则从根到任何叶的路径必须包含相同数量的节点。换句话说，所有的叶子都在同一深度上，所以这只对perfect binary tree是可能的。