CLRS 12.2-1
C错，240及240之后的节点应该都为911左子树上的节点，那么所有节点必然小于或等于911，但点912明显违反了。
CLRS 12.2-2
SEARCH-MINIMUM(x)
if(left[x] != NIL)
SEARCH-MINIMUM(left[x])
return x
SEARCH-MAXIMUM(x)
if(right[x] != NIL)
SEARCH-MAXIMUM(right[x])
return x
CLRS 12.2-3
TREE-PREDECESSOR(x)
if(left[x] != NIL)
return TREE-MAXIMUM(left[x])
y = p[x]
while(y != NIL and x = left[y])
do x <- y
y = p[y]
return y
CLRS 12.2-4
如在图中寻找9，其路线为5->8->9，即B = {5,8,9}其路线左边的集合为A = {1,2,3,4,6,7}，但7 > 5，因而教授的结论不成立。