红黑树算法问题：当插入结点无叔叔结点时怎么办？

Question

问题RT，今天在写算法课实验代码时遇到的。程序是按照算法导论书上写的。
考虑如下的序列：60；57；74；121；70；63；86；101；58；5；133；83……
当程序运行到101时，红黑树状态如下，现在插入结点101，但其无叔叔结点，程序跑到判断叔叔结点颜色的时候就崩了。求解~

Answer 1

每个叶子节点自带nul黑色的节点 他的叔叔为黑色。而且你这个红黑树有问题，每条分支的黑色节点数不同没发现吗？