当需要删除二叉排序树中的节点时,若其为叶子节点,则直接删除;若有左子树或右子树,则用左子树或右子树替代;若左右子树均不为空,可选用左子树中序遍历的最后一个节点的右子树,或者直接前驱或后继节点替换。详细步骤请参考第六章:排序和查找。