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，這時全是黑結點。

轉載于:https://www.cnblogs.com/null00/archive/2011/05/04/2065049.html

總結

以上是生活随笔為你收集整理的算法导论13-1节习题解答的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。