Data structures 是否有一种非平凡的方式来访问红黑树中的每个红色节点？

计算红黑树中红色节点数的明显解决方案是执行一个简单的递归，该递归访问每个节点，如果节点确实是红色的，则对其进行计数。但是红黑树有什么特性可以比O（n）时间更快地利用它吗？我不知道什么属性可以使此操作更快。

没有通用的红黑树属性允许您在O（n）时间以外的时间内计数红色节点。如果由于某种原因，红色节点的数量非常重要，则可以将计数作为树本身的属性，并在插入/删除重新平衡期间跟踪操作

---

甚至理论上跳过红色节点子节点的节点颜色检查的可能性（可以这样做，因为这些子节点必须是黑色才能使树有效）也不合理，因为这种情况下的检查可能并不比直接检查节点颜色简单。为了继续沿着树进行检查，仍然必须访问这些黑孩子。

没有通用红黑树的属性允许您在O（n）时间以外的时间内计算红色节点。如果由于某种原因，红色节点的数量非常重要，则可以将计数作为树本身的属性，并在插入/删除重新平衡期间跟踪操作

甚至理论上跳过红色节点子节点的节点颜色检查的可能性（可以这样做，因为这些子节点必须是黑色才能使树有效）也不合理，因为这种情况下的检查可能并不比直接检查节点颜色简单。为了让考试继续下去，那些黑人孩子还得去探望