红黑树Java中的空子

Question

对于红黑二叉搜索树的红黑规则中的第四条规则（不确定它是否只是我书中的第四条），从根到叶子或到空子节点的每条路径都必须包含相同数量的黑色节点，究竟什么是空子节点？据我了解，它就像一个可以添加到节点的潜在孩子，但实际上它并不存在。

......................................................
                            25(black)                                                              
            20(black)                             50(red)                              
    --              --              --                 70(black)              
......................................................

书上说这个案子不符合红黑规则，我不知道为什么。我认为它与一个空孩子有关。因为它看起来满足所有规则。根是黑色的，每个节点不是红色就是黑色，如果一个节点是红色的，它的子节点就是黑色的。从根到叶的每条路径都包含相同数量的黑色节点。那么 null child 究竟是如何让这个 case 不遵循红黑规则的呢？

Answer 1

路径25, 50, -- 有 1 个黑色节点 (25)；路径25, 50, 70 有 2 个黑色节点（25 和 70）。通常，红黑树的规则不会区分叶子和空子树；我们可以说70 节点也有两个空子节点，它们是叶子节点。