CLRS 13.1-1
利用性质画图,略
CLRS 13.1-2
是
否
CLRS 13.1-3
是,因为就根部被改变了,并不与其他性质矛盾。
CLRS 13.1-4
4,两个子结点都为红色
3,两个子结点一红一黑
2,两个子结点都为黑
树的叶子的深度将会都一样,因为路径上都是黑结点了。
CLRS 13.1-5
略
CLRS 13.1-6
当路径上一半黑一半红时,为最多,2^(2k) - 1个,
当路径上全是黑时,为最少,2^k - 1个。
CLRS 13.1-7
最大比值为1,即根部为黑结点,两个孩子为红,然后就是NIL结点(为黑)。
最小比值为0,这时全是黑结点。