红黑树

来源：学生作业帮助网 编辑：作业帮 时间：2024/11/08 23:48:13
红黑树,可不可以一个双亲结点（红色或黑色的）只有一个黑色的孩子

不可能,红黑树引入了NIL节点,故一定会有两个黑色孩子,如果不考虑NIL节点的话是可能的.