为什么红黑树中所有的叶子结点为NIL结点且颜色为黑,而不是NULL?NIL结点存在的意义是什么?

我是这么想的.
在红黑树的删除算法中,有这么一种情况
这种情况下,S的左孩子与右孩子必为NIL,否则原来的红黑树就不平衡.
那么在对P的向上递归过程中,也会出现这种情况,即对应的S及S的孩子全为黑色.
NIL结点的意义之一是不是就在于:向上递归的过程中识别出这种情况?
又或者?
期待您的回答.
图片来自:http://dongxicheng.org/structure/red-black-tree/

是的，你的理解完全正确

我来举个例子。如果使用NULL的话，这个树就是红黑树（带斜杠的节点为红色节点，方块为NIL节点。）。

但是如果是NIL节点的话，这个树就很显然不满足红黑树的定义了