红黑树“对每个结点,从该结点到其子孙结点的所有路径上包含相同数目的黑结点”这一句什么意思？

[esolve]

每个结点到某个子孙结点上只有一条路径吧 什么叫“所有路径”？

[wshcdr]

红黑树是二叉树啊，那肯定不止一个儿子啊。

[neosfung]

不是某个子孙结点，是子孙结点 s 。一个子孙结点有一条路径， n 个子孙结点就有 n 条路径

[billlee]

这是翻译腔？说成「从该结点到其每个子孙结点的简单路径上」才比较对吧

[Jermic]

从 ->根节点到->所有的末端节点的路径中 ->黑色节点 数目相同