《算法导论》 练习12.2-5

证明：如果二叉查找树中的某个结点有两个子女，则其后继没有左子女，其前趋没有右子女。

 

首先，后继一定在右边，而且是右边最小的结点，后继如果有左子女，那么左子女必定比后继小，这样的话作为后继的就会是这个左子女了。因此后继不会有左子女。同理，前趋也不会有右子女。