红黑树为什么可以确保没有一条路径会比其他路径长出两倍

红黑树的两个特性来保证：

1、如果一个节点是红色的，则它的子节点必须是黑色的。也就是一条路径上没有两个连续的红色节点；

2、对于任一节点而言，其到叶节点树尾端NULL指针的每一条路径都包含相同数目的黑节点。

因为黑色节点数量相同,最多黑色之间有相同数量的红色节点.所以没有一条路径会比其他路径长出俩倍