任意插入红黑树的节点为什么必须是红色的？

任意插入红黑树的节点为什么必须是红色的？

这个是因为红黑树的第四点性质决定的：

从任一节点到孩子节点经过相同数量的黑色节点！

1、假如任意插入的节点是黑色节点，则连续插入两个黑色节点后，就不满足第四点性质(肯定有一边的黑色节点多于另外一边)；

2、但是连续插入两个红色节点就不会破坏性质四，因为连续两个红色节点可以根据红黑树的变换规则进行变色或者旋转的调整，以达到标准的红黑树！

注：红黑树的几点性质：
1.每个节点只能是红色或者黑色。
2.根节点必须是黑色。
3.红色的节点，它的叶节点只能是黑色。
4.从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。